二分查找算法

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

weixin_33953384

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

阅读量47

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/daju/p/10078071.html

本文深入探讨了二分查找算法的实现原理与应用，通过递归方式展现了算法的高效搜索过程，适用于已排序的列表中目标值的快速定位。

def find(l,aim,start = 0,end = None):
    end = len(l) if end is None else end
    mid_index = (end - start)//2 + start
    if start <= end:
        if l[mid_index] < aim:
            return find(l,aim,start =mid_index+1,end=end)
        elif l[mid_index] > aim:
            return find(l, aim, start=start, end=mid_index-1)
        else:
            return mid_index
    else:
        return '找不到这个值'