算法学习：二分法

说明：

函数binary_search接受一个有序数组和一个元素，如果指定的元素包含在数组中，这个函数将返回其位置。开始时查找整个数组，每次检查中间的元素，如果猜的数小了，对应修改low；如果猜的数大了，对应修改high。

代码：

def binary_search(list1,item):
    low = 0
    high = len(list1)-1

    while low <= high:       #只要范围没有缩小到只包含一个元素
        mid = (low+high)//2  #检查中间元素
        guess = list1[mid]
        if guess == item:
            return mid       #返回索引
        if guess > item:
            high = mid -1
        if guess < item:
            low = mid + 1
            
    return None

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

print(binary_search(my_list,7))
print(binary_search(my_list,3))
print(binary_search(my_list,-1))

结果：

3
1
None