Python中如何实现二分查找?请提供代码示例。

简介: Python中如何实现二分查找?请提供代码示例。

二分查找(Binary Search)是一种在有序数组中快速查找某一特定元素的搜索算法。以下是一个使用 Python 实现二分查找的代码示例:

def binary_search(arr, target):
    low = 0
    high = len(arr) - 1

    while low <= high:
        mid = (low + high) // 2

        if arr[mid] == target:
            return mid
        elif arr[mid] < target:
            low = mid + 1
        else:
            high = mid - 1

    return -1  # 未找到目标元素时返回-1

# 测试示例
arr = [1, 3, 5, 7, 9, 11, 13, 15]
target = 7

result = binary_search(arr, target)
if result!= -1:
    print(f"找到目标元素 {target},索引为 {result}")
else:
    print(f"未找到目标元素 {target}")

在上述示例中,binary_search函数接受一个有序数组arr和目标元素target。通过设置lowhigh指针来表示搜索范围的下限和上限。在每次循环中,计算中间索引mid,然后将目标元素与中间元素进行比较。根据比较结果,调整搜索范围,继续进行下一轮搜索。如果找到目标元素,返回其索引;否则返回-1。

你可以根据实际需求修改示例中的数组和目标元素,进行二分查找的测试。希望这个示例对你有帮助!如果你对算法或者代码实现有任何疑问,随时可以问我哦😄

相关文章
|
20天前
|
存储 算法 调度
【复现】【遗传算法】考虑储能和可再生能源消纳责任制的售电公司购售电策略(Python代码实现)
【复现】【遗传算法】考虑储能和可再生能源消纳责任制的售电公司购售电策略(Python代码实现)
127 26
|
23天前
|
测试技术 开发者 Python
Python单元测试入门:3个核心断言方法,帮你快速定位代码bug
本文介绍Python单元测试基础,详解`unittest`框架中的三大核心断言方法:`assertEqual`验证值相等,`assertTrue`和`assertFalse`判断条件真假。通过实例演示其用法,帮助开发者自动化检测代码逻辑,提升测试效率与可靠性。
160 1
|
27天前
|
机器学习/深度学习 算法 调度
基于多动作深度强化学习的柔性车间调度研究(Python代码实现)
基于多动作深度强化学习的柔性车间调度研究(Python代码实现)
107 1
|
9天前
|
测试技术 Python
Python装饰器:为你的代码施展“魔法”
Python装饰器:为你的代码施展“魔法”
195 100
|
9天前
|
开发者 Python
Python列表推导式:一行代码的艺术与力量
Python列表推导式:一行代码的艺术与力量
182 95
|
17天前
|
Python
Python的简洁之道:5个让代码更优雅的技巧
Python的简洁之道:5个让代码更优雅的技巧
174 104
|
17天前
|
开发者 Python
Python神技:用列表推导式让你的代码更优雅
Python神技:用列表推导式让你的代码更优雅
294 99
|
9天前
|
缓存 Python
Python装饰器:为你的代码施展“魔法
Python装饰器:为你的代码施展“魔法
127 88
|
24天前
|
IDE 开发工具 开发者
Python类型注解:提升代码可读性与健壮性
Python类型注解:提升代码可读性与健壮性
195 102
|
14天前
|
监控 机器人 编译器
如何将python代码打包成exe文件---PyInstaller打包之神
PyInstaller可将Python程序打包为独立可执行文件,无需用户安装Python环境。它自动分析代码依赖,整合解释器、库及资源,支持一键生成exe,方便分发。使用pip安装后,通过简单命令即可完成打包,适合各类项目部署。

推荐镜像

更多