python二分法算法

最新推荐文章于 2022-02-08 21:02:33 发布

weixin_42011265

最新推荐文章于 2022-02-08 21:02:33 发布

阅读量168

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_42011265/article/details/84728216

版权

// python二分法算法
def binary_search(list,item):        //列表list中搜索item元素
    low = 0
    high = len(list) - 1
    while low < item：
        mid = int((high+low)/2)
        guess = list[mid]
        if guess = item:
            return guess
        elif guess < item:
            low = mid+1
        else:
            high = mid-1
my_list = [1,3,5,7,9,11,12]
print(binary_search(my_list,5))