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

ce131303 程序题 共 个子题

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

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧