随机生成10个在[1,100)范围内的整数存入列表;输入一个待查找的整数k,运用二分法在列表中查找k,根据查找状态输出对应的结果,请将程序补充完整。
from random import randint
def b(s, v):
top = 0
last = len(s)
while ①_:
mid = (top + last) // 2
if v == s[mid]:
return mid
elif v > s[mid]:
②_
elif v < s[mid]:
last = mid - 1
return None
s = [randint(1, 100) for i in range(10)]
s.sort()
print(s)
k = int(input())
ans = b(s, k)
if ③_:
print('找到,下标是:', ans)
else:
print('没有找到这个数!')
运行结果1:
[13, 25, 27, 41, 52, 66, 67, 69, 72, 75]
72
找到,下标是: 8
运行结果2:
[9, 15, 16, 19, 27, 31, 43, 64, 84, 93]
20
没有找到这个数!