输入:有序的元素列表
输出:如果存在,返回位置
如果不存在,返回null
使用二分查找的算法复杂度为log(n)(以2为底)
def mid_search (list,itme):
low = 0
high = len(list) - 1
while low <= high:
mid =int( (low + high) / 2 ) //索引必须是整数,否则会报错
guss = list[mid]
if guss == itme :
return mid
if guss < itme :
low = mid - 1 //包括mid下标的数字
else :
high = mid + 1
return None