ls = [i+1 for i in range(11)]
i = 0
def binary_search(value, front, end):
global i
i += 1
mid = (front + end)//2
if end >= front: # 这里是大于等于
if value == ls[mid]:
print(f"第{i}次查找成功：{ls[mid]}")
elif value > ls[mid]:
print(f"第{i}次查找元素：{ls[mid]}")
front = mid + 1
mid = (front + end) // 2
binary_search(value, front, end)
elif value < ls[mid]:
print(f"第{i}次查找元素：{ls[mid]}")
end = mid - 1
mid = (front + end) // 2
binary_search(value ,front, end)
else:
print("查找失败！")
binary_search(11, 0, len(ls)-1)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。