首页 › 题库 › Python编程考级 › 5.1 冒泡排序

Python编程三级 题库

共 42 道题 ,第 3 / 3 页 · 按题型筛选,点「查看答案」核对解析
章节 5.1 冒泡排序 清除
41 简答题 偏难 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

冒泡排序

小明用冒泡排序算法编写了一段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)
答案与解析
参考答案
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)

评分标准:

(1)n-1(或等效答案); (2分)

(2)n-i-1(或等效答案); (4分)

(3)j+1 (或等效答案)。 (4分)

题目详情
42 简答题 偏难 Python编程考级 ·Python编程三级 · 5.1 冒泡排序

下列程序用冒泡排序算法将数列从小到大输出,请你补全代码。

c=[3,6,11,18,9,12,5,2,22,10]

count=        ①        

for i in range(0,        ②        ):

    for j in range(0,        ③        ):

        if         ④        :

            t=c[j]

                   ⑤        

            c[j+1]=t

print(c)

答案与解析
参考答案
c=[3,6,11,18,9,12,5,2,22,10]

count=len(c)
for i in range(0,count-1):
    for j in range(0,count-1-i):
        if c[j]>c[j+1]:
            t=c[j]
            c[j]=c[j+1]
            c[j+1]=t
print(c)

评分标准:

(1)len(c) 或等效答案;(3分)

(2)count-1 或等效答案;(3分)

(3)count-1-i 或等效答案;(3分)

(4)c[j]>c[j+1] 或等效答案;(3分)

(5)c[j]=c[j+1] 或等效答案。(4分)

说明:第(5)空,若将交换两个元素的三行代码私自统一改为“c[j],c[j+1]=c[j+1],c[j]”,得2分。

题目详情