二分查找法（python）

莫失莫忘-

于 2022-03-03 19:33:34 发布

阅读量328

点赞数

本文链接：https://blog.youkuaiyun.com/qq_53500156/article/details/123261939

版权

二分查找算法 Python 搜索数据结构

关键词由优快云通过智能技术生成

def binary_search(mylist,item):
    '''
    二分查找法
    在100中猜中一个数
    '''
    low = 0                    
    hight = len(mylist)-1
    while hight >= low :
        mid = (low + hight)//2
        guess = mylist[mid]
        if guess == item:
            return guess
        if guess < item:
            low = mid + 1
        else:
            hight = mid -1
    return None


mylist = list(range(1,101))
print(binary_search(mylist,45))
print(binary_search(mylist,1523))