def erfen(n):
begin = 0;
end = len(list) - 1
while begin <= end:
mid = (begin + end)//2
if n > list[mid]:
begin = mid +1
else:
if n < list[mid]:
end = mid - 1
else:
print("找到了!下标为:",mid)
break
list = [4,6,8,55,31,42,69,81,23,61]
list = sorted(list)
print("数据为:",list)
n = int(input("输入要查找的数:"))
erfen(n)
python学习之编写函数实现二分法查找
最新推荐文章于 2022-12-31 20:43:03 发布