python脚本中二分查找的使用
程序员文章站
2024-03-17 19:42:58
...
二分查找(折半查找)
前提是数据是有序的
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)
上一篇: new self() 和 new static() 的区别
下一篇: 取下界的二分查找