二分查找算法 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 None
my_list = [1,2,3,4,5,6,7,8,9,10,12,14]
print(binary_search(my_list,7))  # 输入一个有序列表和一个被寻找的值

以上就是二分查找的python代码了，需要的网友就仔细研究以下吧，基本每行代码都给了注释，希望可以帮助到你。
同时文中可能也出现了一些错误，如有网友发现，请及时给予指正，非常的感谢。