二分查找：

二分查找也称折半搜索，是一种在有序数组中查找某一特定元素的搜索。

：
给出一个列表[1, 3, 5, 7, 9],现在要寻找数值为3在那个位置
利用Python实现代码如下：

While循环实现:

def Binary_Search(arr, item):
    low = 0
    high = len(arr) - 1
    while low <= high:
        mid = int((low + high) / 2)
        guess = arr[mid]
        if guess == item:
            return mid
        if guess > item:
            high = mid - 1
        else:
            low = mid + 1
    return None

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

# Output: 1 

递归实现:

def Binary_Search(arr, item):
    low = 0
    high = len(arr) - 1
    while low <= high:
        mid = int((low + high) / 2)
        guess = arr[mid]
        if guess == item:
            return mid
        if guess > item:
            high = mid - 1
        else:
            low = mid + 1
    return None

mylist=[1, 3, 5, 7, 9]

print(Binary_Search(mylist, 0, len(mylist), 5))

#Output: 2

第一章总结：
二分查找速度比简单查找快得多
二分查找法需要在有序组中才可以进行，运行时间为O(log n)
算法的运行时间不以秒为单位，是以自增的角度度量的
运行时间用大O表示