折半查找函数(from 《The C Programming Language》)

该函数用于判定已排序的数组array中是否存在某个特定的值value。这里假定数组元素以升序排列，如果数组array中包含value，则函数返回value在array中的位置（介于0~n-1之间的一个整数）；否则，该函数返回-1。

在折半查找时，首先将value与数组array的中间元素进行比较，如果value小于中间元素的值，则接下来在该数组的前半部分查找；否则，在该数组的后半部分查找。在这两种情况下，下一步都是将value与所选部分的中间元素进行比较。这个过程一直进行下去，直到找到指定的值或者查找范围为空。

#include <stdio.h>

#define N 10

//函数声明
int binsearch(int value, int array[], int n);

int main(void)
{
    int array[N] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    int value = 5;
    int ret;

    ret = binsearch(value, array, N);
    if (ret == -1)
        printf("This value does not exist in the array.\n");
    else
        printf("The value in the array is in position %d.\n", ret);

    return 0;
}

/* binsearch函数：在array[0]~array[n-1]中查找value */
int binsearch(int value, int array[], int n)
{
    int low, high, mid;

    low = 0;
    high = n - 1;

    while (low < high)
    {
        mid = (low + high) / 2;
        if (value < array[mid])
            high = mid - 1;
        else if (value > array[mid])
            low = mid + 1;
        else
            return mid;
    }
    return -1;
}
/*
The output results in Code::Blocks 10.05
---------------------------------------------
The value in the array is in position 5.
---------------------------------------------
*/