二分查找模板

/*二分查找，找到该值在数组中的下标，否则为-1*/

int binarySerach(int array[] , int length , int key) {
    int left = 1;
    int right = length;

    // 这里必须是 <=
    while (left <= right) {
        int mid = (left + right) / 2;
        if (array[mid] == key) {
            return mid;
        }
        else if (array[mid] < key) {
            left = mid + 1;
        }
        else {
            right = mid - 1;
        }
    }

    return -1;
}

注意：代码中的判断条件必须是while (left <= right)，否则的话判断条件不完整，比如：array[3] = {1, 3, 5};待查找的键为5，此时在(low < high)条件下就会找不到，因为low和high相等时，指向元素5，但是此时条件不成立，没有进入while()中。

另外left 和 right是 0 ,length-1还是1,length都可以，根据数据在数组存储的开头位置决定。

转载于:https://www.cnblogs.com/vocaloid01/p/9514103.html