算法开篇的道路--二分查找

适用条件：
这几种情况下，比如
在电话簿中，查找以K开头的名字。很可能从K的前后开始查找，因为你知道K在电话簿的中间
在字典中，查找以O为开头的单词。你也将从中间开始查找
在数据库中查找i为开头的用户名，你可以从a开始查找。更合乎逻辑的方法是从中间开始查找

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

工作原理:
对于包含n个元素的列表，用二分查找最多需要log2n 步，而简单查找需要n步

```python
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
        elif guess < item:
            low = mid + 1
        else:
            high = mid -1

    return None


print(binary_search([1,3,5,7,9],3))
print(binary_search ([1,3,5,7,9],-1))

输出如下
```python
1
None

希望自己学习的同时能够帮助到你，如有不足请朋友指正。