Python快速实现二分查找(折半查找)

最新推荐文章于 2024-10-05 08:57:27 发布

小天才阿展

最新推荐文章于 2024-10-05 08:57:27 发布

阅读量570

点赞数

文章标签：二分查找算法时间复杂度列表有序

本文链接：https://blog.csdn.net/m0_63057828/article/details/123589797

版权

li =[1,2,3,5,6]
def binary_search(li,val):
    left=0
    right=len(li)-1
    while left<=right:
        mid=(left+right)//2
        if li[mid]==val:
            return mid
        elif li[mid]>val:#在有序前提下 列表中间值大于目标值说明目标值小于中间值
            right =mid-1
        else:#在有序前提下 列表中间值小于目标值说明目标值大于中间值
            left =mid+1
    else:
        return None
print(binary_search(li,6))

运行结果：