第16691题 程序题
补全实现二分查找功能的Python程序代码

随机生成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
没有找到这个数!
编辑模式