二分查找法在有序数组中高效查找目标值，时间复杂度为 O(log n)。通过维护 left 和 right 指针确定搜索范围，每次比较中间元素与目标值，相等则返回下标，中间值小则调整 left，大则调整 right，循环直至找到目标或范围为空。非递归实现使用 while 循环，递归实现需传递边界参数，调用时需确保数组有序，注意 mid 计算方式及循环条件 left ≤ right。
二分查找法是一种在有序数组中查找特定元素的高效算法，时间复杂度为 O(log n)。它通过不断将搜索区间一分为二来缩小目标值的可能位置。
二分查找的前提是数组已经排序。算法维护两个指针 left 和 right，表示当前搜索范围的边界。每次比较中间元素 mid = (left + right) // 2 与目标值：
重复这个过程直到找到目标或搜索范围为空。
def binary_search(arr, target):
left, right = 0, len(arr) - 1
while left <= right:
mid = (left + right) // 2
if arr[mid] == target:
return mid
elif arr[mid] < target:
left = mid + 1
else:
right = mid - 1
return -1 # 未找到
使用示例：
立即学习“Python免费学习笔记（深入）”；
nums = [1, 3, 5, 7, 9, 11, 13] index = binary_search(nums, 7) print(index) # 输出 3
def binary_search_recursive(arr, target, left, right):
if left > right:
return -1
mid = (left + right) // 2
if arr[mid] == target:
return mid
elif arr[mid] < target:
return binary_search_recursive(arr, target, mid + 1, right)
else:
return binary_search_recursive(arr, target, left, mid - 1)
调用方式：
index = binary_search_recursive(nums, 7, 0, len(nums) - 1)
实际使用时注意以下几点：
基本上就这些，写起来不复杂但容易在边界处理上出错，多测试几个用例更稳妥。
以上就是在python中二分查找法实现的详细内容，更多请关注php中文网其它相关文章！
python怎么学习？python怎么入门？python在哪学？python怎么学才快？不用担心，这里为大家提供了python速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
广告Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
663
收藏
