Python算法——二分查找

最新推荐文章于 2025-12-10 21:28:18 发布

原创最新推荐文章于 2025-12-10 21:28:18 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法

python分享专栏收录该内容

71 篇文章

订阅专栏

本文详细介绍了二分查找算法的实现过程，通过一个具体示例，讲解了如何在一个有序数组中查找特定元素的位置。采用双指针技术，不断缩小搜索范围直至找到目标或确定不存在于数组中。

要求：
从小到大排列的数组，找到值为a的元素

概述：
模拟指针，二分查找需要两个指针，一个指向数组第一个元素，一个指向最后一个元素的后方。查找范围为头尾指针之间的元素。（含头不含尾）

找到查找范围的中间元素，进行判断左右。

numbers = [1, 3, 5, 6, 7, 8, 13, 14, 15, 17, 18, 24, 30, 43, 56]
head, tail = 0, len(numbers) # 数组长度为最后下标值+1
search = int(input())

while tail - head > 1: # 头尾间无元素
   mid = (tail + head) // 2
   if search < numbers[mid]:
       tail = mid
   elif search > numbers[mid]:
       head = mid + 1
   elif search == numbers[mid]:
       ans = mid
       break
else: # 只剩head一个元素
   if numbers[head] == search:
       ans = head
   else:
       ans = -1 # 没找到
print(ans)

————————————————
版权声明：本文为优快云博主「DongDu_rabbit」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.youkuaiyun.com/zhr1030635594/article/details/102773736