python 折中排序

最新推荐文章于 2022-11-17 15:04:56 发布

hlt_blog

最新推荐文章于 2022-11-17 15:04:56 发布

阅读量134

点赞数

文章标签： python

本文链接：https://blog.csdn.net/hlt_bk/article/details/116903977

版权

本文介绍如何使用Python实现二分查找算法，通过给定一个有序列表和目标值，找到目标值在列表中的正确位置。重点步骤包括设置起始和结束下标，计算中间索引，比较元素并更新范围。实例演示了如何找到数字66在给定列表中的下标5。

摘要由CSDN通过智能技术生成

“”"
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]
num = int(input("请输入你需要的数字:"))
start = 0
end = len(list) - 1
index = -1
while start <= end :
     mid = (start + end) // 2
     if list[mid] == num :
         index = mid
         break
     elif list[mid] < num :
         start = mid + 1
     else :
         end = mid - 1
print("%d对应的下标：%d"%(num,index))