二分查找算法

最新推荐文章于 2024-10-21 22:00:00 发布

weixin_30326745

最新推荐文章于 2024-10-21 22:00:00 发布

阅读量47

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/chris-jia/p/9523814.html

本文深入探讨了二分查找算法的实现原理，通过一个具体的Python函数示例，展示了如何在一个有序列表中查找特定目标值的过程。文章通过递归的方式实现了二分查找，详细解释了当目标值大于、小于或等于中间元素时的处理逻辑。

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

二分查找算法（简单版，修改）：

l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88]

def func(l,aim,s=0,end=len(l)-1):
    mid = (len(l)-1)//2
    nextIndex = s + mid+1
    # lastM = mid
    # lastE= end
    # lastS = s
    if l:
        if aim > l[mid]:
            func(l[mid+1:],aim,nextIndex,end)
        elif aim < l[mid]:
            func(l[:mid],aim,s,nextIndex)
        elif aim == l[mid]:
            print("bingo",s+mid)
    else:
        print('找不到')
func(l,15)   # bingo 4
func(l,66)  # bingo 17