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