实操：二分法查找

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

Beauty_Lion

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

阅读量128

点赞数

分类专栏：作业文章标签： python

本文链接：https://blog.youkuaiyun.com/Beauty_Lion/article/details/119006778

版权

作业专栏收录该内容

20 篇文章

订阅专栏

本文介绍了二分查找算法的两种实现方式：非递归和递归。非递归实现中，通过不断调整搜索范围找到目标元素；递归实现则通过将问题分解为更小的部分来解决。示例代码展示了在已排序列表中查找特定元素的过程，输出了正确结果。

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

非递归实现：

def binary_search(alist,item):
    first=0
    last=len(alist)-1
    while first<=last:
        midpoint=(first+last)//2
        if alist[midpoint]==item:
            return True
        elif item<alist[midpoint]:
            last=midpoint-1
        else:
            first=midpoint+1
    return False

a=[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
print(binary_search(a,3))
print(binary_search(a,11))

结果;

True
False

递归实现：

def binary_search(alist,item):
    if len(alist) == 0:
        return False
    else:
        midpoint=len(alist)//2
        if alist[midpoint]==item:
            return True
        else:
            if item<alist[midpoint]:
                return binary_search(alist[:midpoint],item)
            else:
                return binary_search(alist[midpoint+1:],item)

b=[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
print(binary_search(b,3))
print(binary_search(b,11))