欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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)
相关标签: python