代码
def binsearch(a,k):
alen = len(a)
low = 0
hi = alen - 1
while low <= hi:
mid = (low + hi) // 2
if a[mid] == k:
return mid
elif a[mid] > k:
hi = mid -1
else:
low = mid + 1
return -1
if __name__ == '__main__':
a = [1,2,3,4,5,6,7]
print(binsearch(a,6))
![在这里插入图片描述](https://img-blog.csdnimg.cn/20210416163750453.png)