二分搜索（python实现）

最新推荐文章于 2023-09-08 15:09:20 发布

Garybr0

最新推荐文章于 2023-09-08 15:09:20 发布

阅读量209

点赞数 1

分类专栏：算法 Python

本文链接：https://blog.csdn.net/weixin_45253216/article/details/110195078

版权

Python 同时被 2 个专栏收录

23 篇文章 1 订阅

订阅专栏

算法

4 篇文章 0 订阅

订阅专栏

def binary_search(list,item):
    low = 0
    high = len(list)-1
    while(low <= high):
        mid = (low + high)//2
        guess = list[mid]
        if(item == guess):
            return mid
        if(item > guess):
            low = mid + 1
        elif (item < guess):
            high = mid - 1
    return None

my_list = [1,3,5,7,9,34,56,89,789]

print(binary_search(my_list,56))#6
print(binary_search(my_list,-1))#None