python 二分查找

转载于 2019-05-10 15:28:00 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sunshine-blog/p/10844685.html

文章标签：

#python

本文详细介绍了二分查找算法的实现过程，通过Python代码演示了如何在一个有序列表中查找特定元素的位置。具体步骤包括初始化搜索范围，计算中间值并根据比较结果调整搜索范围，直至找到目标元素或确定元素不存在。

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

 1 # coding=utf-8
 2 # python 二分查找
 3 def fn(list1, number):
 4     low = 0
 5     high = len(list1) - 1
 6     while low <= high:
 7         mid = (low + high) / 2
 8         guess = list1[mid]
 9         if guess == number:
10             return mid
11         elif guess > number:
12             high = mid - 1
13         else:
14             low = mid + 1
15     return None
16 
17 
18 my_list = [1, 3, 5, 7, 9, 11, 15]
19 print (fn(my_list, 15))