python折半查找

该方法当找不到元素的时候，不是简单的返回-1，而是同时返回邻近的下标。该下标代表的数值可能大于，也可能小于指定的元素。

#coding:utf8
def bSearch(array,element):
    low = 0
    high = len(array) - 1
    while low <= high:
        k = (low + high) >> 1
        if array[k] < element:
            low = k + 1
        elif array[k] > element:
            high = k - 1
        else:
            return k,-1 #有匹配返回下标和-1
    return -1,k #没有匹配返回-1 和邻近的下标，可能大于，也可能小于
array = [1, 3, 5, 7, 9, 6, 8, 0]
print(bSearch(array, 5))
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15