python中的折半查找

本文主要是介绍python中的折半查找，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

        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中的折半查找的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！