折半查找
“”"
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开始,慢慢变大 5 6
结尾下标:(个数 - 1) 慢慢减小 6 5
“”"
list = [11,22,33,44,55,66,77,88,99,110]
n = int(input("输入需要查找的值:"))
start = 0 #最左边开始下标
end = len(list)-1 #最右边开始的下标
index = -1 #对应的下标 -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))