列表保存了5个数字,如左图所示,使用冒泡排序从小到大排序,第一轮冒泡排序后,列表从左图变为右图,请问一共进行了多少次交换?( )


A:1次
B:2次
C:3次
D:4次
正确答案:C
答案解析
依次比较每对相邻的元素,并对顺序不正确的元素对交换位置,列表初始为【5,10,3,7,2】,5<10,符合从小到大的要求,不需要交换,10>3,不符合从小到大的要求,互换10和3的位置,此时列表的值为【5,3,10,7,2】,10>7,不符合从小到大的要求,交换10和7的位置,此时列表的值为【5,3,7,10,2】,10>2,不符合从小到大的要求,互换10和2的位置,此时列表的值为【5,3,7,2,10】到结尾,第一轮冒泡完成,整个过程进行了3次数宇交換。故选项C正确。
试卷来源:202309 青少年软件编程等级考试Scratch四级真题