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)
Python : 二分查找算法(2)
最新推荐文章于 2024-03-16 16:08:11 发布