Python 二分查找

二分查找: 应用场景: 输入1个数,输出这个数所在的位置， 还需考虑num不在list的情况

def binary_search(list_item, item):
    low = 0  # 列表的起始索引
    high = len(list_item) # 列表的最终下标
    while low < high: # 程序会一直进行下去，直到二者相等
        mid = int((low + high) / 2) # 第一次需要查找的索引
        guess = list_item[mid] # 在列表中查找到索引对应的值
        # 如果我们索引中的数字等于需要查找的目标，则程序结束，返回对应的索引
        if guess == item:
            return mid
        # 如果列表中对应的数字大于我们需要查找的目标，
        # 此时就把最大索引设置为上一次查找的索引减去1（因为上一次的索引已经用作判断）
        if guess > item:
            high = mid - 1
        # 同理，当我们需要查找的对象大于我们索引对应的值，此时，就需要将low设置为mid+1
        else:
            low = mid + 1
    # 程序没有指定元素，就返回空。
    return None

if __name__ == "__main__":
    list_item = [1, 3, 5, 7, 9, 23, 43, 57, 58, 60, 76, 89, 100]
    index = binary_search(list_item, 200)
    if index == None:
        print("无此元素")
    print('查找的索引是{0}，对应的数字是{1}'.format(index, list_item[index]))