使用冒泡排序对数列5、9、2、6、1进行从小到大排序,第一轮冒泡的过程中,数字一共进行了几次交换?( )
A:1次
B:2次
C:3次
D:4次
正确答案:C
答案解析
依次比较每对相邻的元素,并对顺序不正确的元素对交换位置,"我的列表"初始为 [5,9,2,6,1],9>2,不符合从小到大的要求,互换9和2的位置,此时数列为[5,2,9,6,1],9>6,不符合从小到大的要求,互换9和6的位置,此时数列为[5,2,6,9,1],9>1,不符合从小到大的要求,互换9和1的位置,此时数列为[5,2,6,1,9],到大结尾,第一轮冒泡完成,整个过程进行了3次数字交换。故选项C正确。
试卷来源:202503 青少年软件编程等级考试Scratch四级真题