binary search by Python3

最新推荐文章于 2025-08-15 08:27:29 发布

weixin_30613433

最新推荐文章于 2025-08-15 08:27:29 发布

阅读量120

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：http://www.cnblogs.com/zuosy/p/7909834.html

本文详细介绍了二分查找算法的实现原理及代码实现过程。通过一个具体的Python函数示例，展示了如何在一个有序数组中查找指定元素的位置，并给出了查找的时间复杂度为O(logn)。

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

 1 def binary_search(number, array=[]):
 2     """ binary search. """
 3     low = 0
 4     high = len(array) - 1
 5     while low <= high:
 6         mid = (low + high) // 2
 7         guess = array[mid]
 8         if guess == number:
 9             return mid
10         elif guess < number:
11             low = mid + 1
12         else: #guess > number
13             high = mid - 1
14     return None