Python 二分查找法

最新推荐文章于 2023-10-11 21:00:00 发布

白羊洞

最新推荐文章于 2023-10-11 21:00:00 发布

阅读量389

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/liguofang_527/article/details/105841604

版权

算法专栏收录该内容

8 篇文章 1 订阅

订阅专栏

一、应用场景：在有序的序列里面查找是否有目标值，如果是无序的序列，二分查找是不可用的

二、逻辑：每查找一次就排除一半的数

三、代码实现

def binarySearch(arr,target):
    start = 0
    end=len(arr)
    while start <= end:
        #print(start,end)
        mid = (start+end)//2
        #print(mid)
        if arr[mid]==target:    #如果相等就结束程序返回True
            return True
        elif arr[mid]<target:    #如果中间数小于目标值，那么下次在mid+1和len(arr)之间找
            start = mid + 1
        else:
            end = mid - 1
    return False    #如果循环完仍没有找到目标值就返回False

print(binarySearch([5,9,11,22,56,88,122,234],88))