python中的折半查找

概述        0  1 2 3 4 5 6 7 8 9list=[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=788和 66    接下来在88的左边找：66,77第三次：（5+6）//2=5

        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开始    慢慢变大
结尾下标：（个数-1） 慢慢减小


List = [11,22,33,44,55,66,77,88,99,111]
n = int(input("请输入一个数字"))
start = 0#最左边的下标
end = len(List)-1#最右边的下标
index = -1#  n 对应的下标，没有找到
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))

 

总结

以上是内存溢出为你收集整理的python中的折半查找全部内容，希望文章能够帮你解决python中的折半查找所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。