python 二分法递归搜索

最新推荐文章于 2024-03-16 00:36:36 发布

python 小学弟

最新推荐文章于 2024-03-16 00:36:36 发布

阅读量282

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： python 搜索算法

本文链接：https://blog.youkuaiyun.com/qq_34145006/article/details/86505301

算法专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨了二分查找算法的实现原理，通过一个具体的Python函数示例，展示了如何在一个有序列表中查找指定元素，提供了递归实现的方法，并通过几个测试用例验证了算法的有效性。

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

# 用于有序序列 li = 列表 ，itme = 查找元素 ，返回True or False
def dichotomy_seek(li,itme):
    n=len(li)
    if n<1:
        return False
    middle_pk=n//2
    # 判断中间元素是否相等
    if li[middle_pk]==itme:
        return True
    # 判断前后剩余元素是否相等
    elif li[middle_pk]>itme:
        return dichotomy_seek(li[0:middle_pk],itme)
    elif li[middle_pk]<itme:
        return dichotomy_seek(li[middle_pk+1:n],itme)

if __name__=="__main__":
    li=[1,2,3,4,6,7,8,9]
    print(dichotomy_seek(li,1))
    print(dichotomy_seek(li,6))
    print(dichotomy_seek(li,9))