单选题
适中
#22061
某同学用冒泡排序对数组{6,1,5,2,4}进行升序排序,请问需要进行多少次元素交换?()
某同学用冒泡排序对数组{6,1,5,2,4}进行升序排序,请问需要进行多少次元素交换?()
答案与解析
正确答案:B
解析
冒泡排序过程如下(数组初始:{6,1,5,2,4}):
第一趟:交换4次,数组变为{1,5,2,4,6}。
第二趟:交换2次,数组变为{1,2,4,5,6}。
第三趟及以后:无交换。
总交换次数为6。