python 排序算法之 二分查找
def binary_search(find, L) :
low = 0
high = len(L)
while low < high :
mid = int((low + high) / 2)
if L[mid] == find :
return mid
#左半边
elif L[mid] > find :
high = mid - 1
#右半边
else :
low = mid + 1
#未找到返回-1
return -1
L = [1,2,3,4,5,6,7,8,9,10,11]
result = binary_search(12, L)
print(result)
版权声明：本文为qugemingzhennimanan原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。