二分查找算法

最新推荐文章于 2023-03-24 16:54:36 发布

阿燃i

最新推荐文章于 2023-03-24 16:54:36 发布

阅读量223

点赞数

本文链接：https://blog.csdn.net/ocean_c/article/details/88760170

版权

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 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 "not found"


ret = find(l, 67)
print(ret)

#67两次
#66多次
#44找不到