单选题 适中
#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。