Python : 二分查找算法（2）

def number_search(list,number):
low = 0
high = len(list) - 1
while low <= high :
middle = (low+high)//2
print(list[middle])
if list[middle] > number:
high = middle - 1
elif list[middle] < number:
low = middle + 1
else:
return middle
return None
list = [1,2,3,5,8,9,11,13,16,18,23,26,32]
number_search(list,5)

运行结果：

11

3

8

5