Python实现二分查找（折半查找）算法

追逐程序梦想者

于 2023-06-02 22:14:09 发布

阅读量623

点赞数 1

CC 4.0 BY-SA版权

文章标签：算法 python 开发语言

本文链接：https://blog.youkuaiyun.com/ai52learn/article/details/131014976

Python基础及其应用专栏收录该内容

605 篇文章 ¥59.90 ¥99.00

订阅专栏

本文介绍了二分查找（折半查找）算法的基本概念及其Python实现。通过递归方式，利用有序数组特性缩小查找范围，达到O(log n)的时间复杂度。文中还提供了测试示例，展示了如何在有序数组中查找元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Python实现二分查找（折半查找）算法

二分查找算法是一种高效的查找方法，也被称为折半查找。它的核心思想是利用有序数组这个前提，将待查找区间不断缩小，最终找到目标元素。二分查找算法时间复杂度为 O(log n)，对于大规模数据查找非常高效。

以下是Python实现二分查找算法的源代码：

def binary_search(arr, left, right, target):
    """
    二分查找算法
    :param arr: 待查找数组
    :param left: 左边界
    :param right: 右边界
    :param target: 查找目标
    :return: 目标元素在数组中的下标，如果不存在则返回-1
    """
    if left > right:
        return -1
    mid = (left + right) // 2
    if arr[mid] == target:
        return mid
    elif arr[mid] > target:
        # 在左侧继续查找
        return binary_search(arr, left, mid - 1, target)
    else:
        # 在右侧继续查找
        return binary_search(arr, mid + 1, right, target)

了解本专栏