python 二分法查找

最新推荐文章于 2024-08-21 21:50:12 发布

SSX_ming

最新推荐文章于 2024-08-21 21:50:12 发布

阅读量1w

点赞数 8

分类专栏：笔记文章标签： python

本文链接：https://blog.csdn.net/weixin_42068613/article/details/83187817

版权

笔记专栏收录该内容

15 篇文章 0 订阅

订阅专栏

# 给定一个排好序（升序）的列表与待查找的关键字，成功则返回其索引，失败则返回-1。

def search(list, key):
    left = 0     # 左边界
    right = len(list) - 1   # 右边界
    while left <= right:
        mid = (left + right) // 2  # 取得中间索引
        if key > list[mid]:
            left = mid + 1
        elif key < list[mid]:
            right = mid - 1
        else:
            return mid
    else:
        return -1

list = [2, 5, 13, 21, 26, 33, 37]
print(search(list, 5))