二分法python实现

聚会游戏，一个人想一个数，其他人来猜，然后告诉你猜大了还是小了，直到猜到这个数。

二分法和猜数游戏类似，只不过猜的时候一定猜最中间的那个数，折半查找所需内容，就数组来说，数组越长，梯度下降越快，二分查找优势越明显。

python代码如下：

 def binary_search(list, item):
     low = 0
     high = len(list)-1                         # Tracking list head and tail
     n = 0
     while low <= high:
         mid = int((low + high)/2)              #Take the middle number
         guess = list[mid]
         n += 1
         if list[mid]==item:
             print(n)
             return mid
         if list[mid]<item:                     #Change the head and tail pointers
             low = mid + 1
         else:
             high = (mid-1)
     return None

 m=[1,2,3,4,8,9,11,12,14,18,19,20,28]
 print(binary_search(m,14))