您的当前位置：首页python 算法--二分查找
python 算法--二分查找
来源：锐游网
只支持有序的列表，in和not in的成员运算符不香么？
def binary_search(alist, item):
first = 0
last = len(alist) - 1
while first <= last: # 注意存在相等的场景
midpoint = round((first + last) / 2)
if alist[midpoint] == item:
return True
elif item < alist[midpoint]:
last = midpoint - 1
else:
first = midpoint + 1
return False因篇幅问题不能全部显示，请点此查看更多更全内容