A41458. 小敏想用二分法对关键字 14 进行查找， 请你帮她补全代码。
填空题
中等
知识点
题目描述
小敏想用二分法对关键字 14 进行查找， 请你帮她补全代码。
参考答案
lst=[3,12,7,45,9,10,31,90,1,23,14,52]
a=sorted(lst)
key=14
n=len(a)
i,j=0,n-1
flag=-1
while i<=j:
mid=(i+j)//2
if key==a[mid]:
flag=mid
break
elif key>a[mid]:
i=mid+1
else:
j=mid-1
if flag==-1:
print(str(key)+'没找到！ ')
else:
print(str(key)+'已找到！ ')答案解析
评分标准：
（1） a=sorted(lst) 或等效答案； （3 分）
（2） i<=j 或等效答案； （2 分）
（3） i=mid+1 或等效答案； （3 分）
（4） flag==-1 或等效答案。 （2 分）
上一题
下一题