二分查找(折半查找)
前提是数据是有序的
arr=[9,1,8,2,7,3,6,4,5]
arr.sort()
key=7.5
Min=0
Max=len(arr)-1
Mid=(Min+Max)//2
index=-1
while True:
if arr[Mid]==key:
index=Mid
break
if arr[Mid]<key:
Min=Mid+1
if arr[Mid]>key:
Max=Mid-1
if Min>Max:
break
Mid=(Min+Max)//2
print(index)