简答题
偏难
#15878
冒泡排序 小明用冒泡排序算法编写了一段Python代码,请帮他把代码中红色标记的①②③处,补充完整。 a = [8,4,2,11,3,9] n = len(a)…
冒泡排序
小明用冒泡排序算法编写了一段Python代码,请帮他把代码中红色标记的①②③处,补充完整。
a = [8,4,2,11,3,9] n = len(a) for i in range(0, ① ): for j in range(0, ② ): if a[j]>a[ ③ ]: a[j],a[j+1] = a[j+1],a[j] print(a)
答案与解析
正确答案:<pre class="brush:python;toolbar:false">a = [8,4,2,11,3,9]
n = len(a)
for i in range(0, n-1):
for j in range(0, n-i-1):
if a[j]>a[j+1]:
a[j],a[j+1] = a[j+1],a[j]
print(a)</pre>
解析
评分标准:
(1)n-1(或等效答案); (2分)
(2)n-i-1(或等效答案); (4分)
(3)j+1 (或等效答案)。 (4分)