python脚本中二分查找的使用

二分查找（折半查找）
前提是数据是有序的

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)