二分查找（Python）

最新推荐文章于 2024-09-14 10:00:00 发布

Calm2049

最新推荐文章于 2024-09-14 10:00:00 发布

阅读量395

点赞数

CC 4.0 BY-SA版权

分类专栏：《算法（第4版）》源码Python版

本文链接：https://blog.youkuaiyun.com/miragesky2049/article/details/85323875

《算法（第4版）》源码Python版专栏收录该内容

3 篇文章

订阅专栏

本文深入探讨了二分查找算法的实现，展示了如何通过Python代码高效地在一个有序数组中查找特定元素的位置。二分查找的时间复杂度为O(log2n)，是一种快速查找的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# 二分查找 O(㏒2n)
class BinarySearch:
    @staticmethod
    def rank(key, a):
        lo, hi = 0, len(a)+1
        while lo <= hi:
            mid = lo + (hi - lo) // 2
            if key < a[mid]:
                hi = mid - 1
            elif key > a[mid]:
                lo = mid + 1
            else:
                return mid
        return -1


#调用demo
if __name__ == "__main__":
    sorted_nums = [1, 5, 8, 9, 10]
    print(BinarySearch.rank(9, sorted_nums))