折半查询

“”"
0 1 2 3 4 5 6 7 8 9
list = [11,22,33,44,55,66,77,88,99,111]
假设需要：66
第一次：（0 + 9）//2 = 4 ；55 和 66比较，
接下来在55的右边找：66,77,88,99,111
第二次：（5+9）//2 = 7 88和 66
接下来在88的左边找：66,77
第三次：（5+6）//2 = 5 66 == 66，对应下标5

开始下标：0开始 慢慢变大
结尾下标：（个数-1） 慢慢减小

“”"

list = [11,22,33,44,55,66,77,88,99,111]
n = int(input(“输入需要查找的值：”))
start=0#最左边开始的下标
end=len(list)-1 #最右边开始的下标
index=-1 #n 对应的下标 -1 没有找到
while start<=end:
#中间值 与 n比较
mid=(start+end)//2
if list[mid]==n: #找到
index=mid
break
elif list[mid]<n: #继续 在中键值右边找
start=mid +1
else:end=mid-1
print("%d对应的下标 %d"%(n,index))