二分查找法和折半查找法(python折半查找法)

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))

运行结果：

 二分查找首先列表要有序

其时间复杂度：log2（n）