二分查找算法的C语言实现

版权声明：原创文章，未经允许禁止转载！ https://blog.csdn.net/mlibai/article/details/48957179

二分查找算法：在升序排列的数组中，查找指定元素的索引。

在计算中间值时如果使用的 `max + min` 可能会产生越界，所以网上有部分该算的法代码是有 BUG 的。

在下面的写法中，如果待查找的值为最小值，那么只需要一次遍历，就能判断出来。

// 二分查找算法
int binarySearch(int const array[], int const len, int const value) {
    int min = 0, max = len;
    // 设计 index 为 (min, max) 之间的值，以 min 作为初始值优先判断最小值
    // 是否符合，如果不符合，计算新的 index 且在 min 与 max 之间，继续判断。
    int index = min; 
    do {
        if (value > array[index]) {
            min = index;
        } else if (value < array[index]) {
            max = index;
        } else if (array[index] == value) {
            return index;
        }
        // 不使用 (max + min) / 2 以避免 max + min 值越界。
        index = min + (max - min) / 2;
    } while (index > min && index < max);
    return  -1;
}