二分法（二分查找）

引入

 二分查找顾名思义，是将数据分成俩份来查找。

利用它从几十万个有序数据中找一个数字只需要十几次运算，假设要在电话簿里找一个以K打头的人，可以从头开始翻页，直到你进入以K打头的部分。但是你可能不这样做，而是从中间开始，因为你知道以K打头的名字在电话薄中间。这就是二分查找。

定义

二分查找是一种算法，其输入是一个有序的元素列表（必须是有序的）。如果要查找的元素包含在列表中，二分查找返回其位置，否则返回null。

假如你要在字典中查找一个单词，而该单词包含240000个单词，你认为每种查找最多需要多少步？如果要查找的单词位于字典末尾，使用最简单的查找也需要240000步。使用二分查找时，每次排除一半单词，直到最后只剩下一个单词。

因此，使用二分查找只需要18步！一般而言，对于包含n个元素的列表，用二分查找最多需要 log2n步了。

实现

代码奉上！

def binary_search(list,item):
    low = 0
    high = len(list)-1
    while low < high:
        mid = (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]
print(binary_search(my_list,7))
print(num)

希望本篇文章对你有所帮助