单选题
适中
#2007
我的列表”中保存了一组数字,使用冒泡排序的方法对如下左图"我的列表"进行从小到大排序,在第一轮冒泡的过程中,"我的列表"从左边图变化为右边图,数字一共进行了多少…
我的列表”中保存了一组数字,使用冒泡排序的方法对如下左图"我的列表"进行从小到大排序,在第一轮冒泡的过程中,"我的列表"从左边图变化为右边图,数字一共进行了多少次交换?( )

答案与解析
正确答案:C
解析
依次比较每对相邻的元素,并对顺序不正确的元素对交换位置,"我的列表"初始为 [5,9,2,6,1],5<9,符合从小到大的要求,不需要交换,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正确。