二分查找: 应用场景: 输入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]))