使用冒泡排序算法,对“6、8、3、7、5”这六个数字从大到小重新排列,第一轮排序过程中,数字一共进行了多少次交换?( )
A:2
B:3
C:4
D:5
正确答案:B
答案解析
第一轮排序
- 比较`6`和`8`,由于`6 < 8`,交换它们,序列变为`[8, 6, 3, 7, 5]`,交换次数加 1。
- 比较`6`和`3`,因为`6 > 3`,不交换。
- 比较`3`和`7`,由于`3 < 7`,交换它们,序列变为`[8, 6, 7, 3, 5]`,交换次数加 1。
- 比较`3`和`5`,因为`3 < 5`,交换它们,序列变为`[8, 6, 7, 5, 3]`,交换次数加 1。
一共交换了3次。
试卷来源:202509 青少年软件编程等级考试Scratch四级真题