#输入 以及 初始化
my_list = [int(i) for i in input("请输入一组数,以空格隔开").split()]
goal = int(input("输入要查找的数"))
#定义二分查找函数
def binary_search(my_list,goal):
low = 0
high = len(my_list) - 1
while(low <= high):
mid = (low + high) // 2 # // 整数除法,取余
guess = my_list[mid]
if guess == goal:
return mid
if guess < goal:
low = mid + 1
if guess > goal:
high = mid - 1
return None
print(binary_search(my_list,goal))
二分算法_python实现
最新推荐文章于 2023-11-04 21:26:05 发布