简单二分查找算法

---

---

一，二分查找算法的概念

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

二、查找顺序

1.必须采用顺序存储结构。
2.必须按关键字大小有序排列

三，代码实现

代码如下（示例）：

#二分查找算法
def binary_search(data_list, target):# data_list: 传入的有序列表；target:  传入要查找的目标值
    mi  = 0  # 最小数下标
    ma = len(data_list) - 1  # 最大数的下标
    index = 1  # 记录查找的次数

    while mi <= ma:
        mid = (mi +  ma) // 2  # 取中间值
        if data_list[mid] == target:
            return "一共查找了%d次,此数字在列表中的下标为:%d" % (index, mid)
        elif data_list[mid] > target:
            ma = mid - 1  # 如果中间值比目标值大,则在mid左半边找
        else:
            mi = mid + 1  # 如果中间值比目标值小,则在mid右半边找
        index += 1
    return "一共找了%d次,找不到这样的值!" % index

a1 = binary_search(list(range(1, 1000)), 666)
a2 = binary_search(list(range(1, 1000)), 1001)
print(a1)
print(a2)

注意：查找值不能超出列表的范围

运行结果：

一共查找了10次,此数字在列表中的下标为:665
一共找了11次,找不到这样的值!