二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列
最少次数：1次，第一次就查找到
最多次数：
1 def binary_search(list,item): 2 low = 0 3 high = len(list) - 1 4 while low <= high: 5 mid = (low + high) // 2 6 guess = list[mid] 7 if guess < item: 8 low = mid +1 9 elif guess == item: 10 return mid 11 else: 12 high = mid - 1 13 return None
my_list=[1,3,5,7,9,11]
binary_search(my_list,5)
执行结果为2
原文：https://www.cnblogs.com/catxjd/p/13246831.html