python 二分查找法
目录
二分查找法
二分查找法的局限性:只能针对从小到大排列的有列表
二分查找法的优点:可以节省内存的空间和可以提高查找的效率问题
# 定义一个列表
number_list = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
def binary_search(orderly_list, number):
print(orderly_list) # 看每次查找后的剩余部分
if len(orderly_list) == 0:
print('not exist')
return
mid_index = len(orderly_list) // 2
if number > orderly_list[mid_index]:
# 要查找的数字大于列表中间值说明要往右查找
# 继续调用自己找
binary_search(orderly_list[mid_index + 1:], number) # 要查找的数字肯定不会变列表折半继续往右找
elif number < orderly_list[mid_index]:
# 要查找的数字大于列表中间值说明要往左查找
# 继续调用自己找
binary_search(orderly_list[0:mid_index], number) # 要查找的数字肯定不会变列表折半继续往左找
else:
print('find exist')
print(orderly_list.index(number)) # 查看找到的数字所在的列表索引位置
binary_search(number_list, 20)
"""结果
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
[7, 8, 9, 10]
[10]
[]
not exist
"""