二分查找

最新推荐文章于 2022-08-14 11:15:39 发布

baihaisheng

最新推荐文章于 2022-08-14 11:15:39 发布

阅读量115

点赞数

分类专栏： Python 文章标签： python

本文链接：https://blog.csdn.net/qq_41128383/article/details/107445661

版权

Python 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

递归


def binary_search(alist,target):
    n=len(alist)
    if n>0:
        mid=n//2
        if alist[mid]==target:
            return True
        elif alist[mid]>target:
            return binary_search(alist[:mid],target)
        else alist[mid]<target:
            return binary_search(alist[mid+1:],target)
    return False

循环


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