二分查找算法 python实现

二分查找算法 python实现

二分查找的具体内容请看这篇文章。

二分查找需要满足的条件有两个：

1.查找的数量只能是一个

2.不能是多个 查找的对象在逻辑上必须是有序的

在个人学习算法得时候，有幸看过一本书，《算法图解》书中将一些算法用图画得例子形象得描述了出来，并且通过代码进行了相关算法的实现，以下是个人的部分学习内容，如有网友看到，希望能够对你有所帮助。

；

def binary_search(list,item):"""二分查找方法"""low = 0 # 定义最小下标high = len(list)-1 # 定义最大下标while low <= high: #while循环，保证可以遍历到指定区域的元素，直到被被寻找的值和中间值相等mid = int((low + high)/2) # 寻找数组的中间值guess = list[mid] # 获取列表最中间的元素if guess == item: return mid # 进行条件判断，将中间值和被寻找的值进行比较，相等则返回该值if guess > item: high = mid-1# 如果被寻找的值小于中间值，则最大下标变化为中间值的前一个元素下标else:low = mid + 1 # 如果被寻找的值大于中间值，则最小下标变化为中间值的后一个元素下标return Nonemy_list = [1,2,3,4,5,6,7,8,9,10,12,14]print(binary_search(my_list,7)) # 输入一个有序列表和一个被寻找的值

以上就是二分查找的python代码了，需要的网友就仔细研究以下吧，基本每行代码都给了注释，希望可以帮助到你。

同时文中可能也出现了一些错误，如有网友发现，请及时给予指正，非常的感谢。