七.二分查找(python)

最新推荐文章于 2021-05-21 22:13:48 发布

原创最新推荐文章于 2021-05-21 22:13:48 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

Python开发同时被 2 个专栏收录

51 篇文章

订阅专栏

数据结构与算法

17 篇文章

订阅专栏

本文深入讲解了二分查找算法的两种实现方式：递归和非递归。通过具体代码示例，展示了如何在有序列表中高效查找指定元素，是理解和应用二分查找的重要资源。

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

代码:

def binary(alist,item):
    """二分查找-递归方式"""
    n = len(alist)
    if n > 0:
        mid = n // 2
        if alist[mid] == item:
            return (mid,True)
        elif alist[mid] < item:
            return binary(alist[:mid],item)
        else:
            return binary(alist[mid+1:],item)
    return (-1,False)

def binary2(alist,item):
    """二分查找-非递归"""
    n = len(alist)
    first = 0
    last = n-1
    while first <= last:
        mid = (first+last) // 2
        if alist[mid] == item:
            return (mid,True)
        elif alist[mid] > item:
            last = mid-1
        else:
            first = mid+1
    return (-1,False)





if __name__ == "__main__":
    list = [2,10,15,20,30,100,120,130,150,1000]
    print(binary(list, 100))
    print(binary(list, 101))
    print(binary2(list,100))
    print(binary2(list,101))

打印结果: