冒泡排序示例:64, 34, 25, 12, 22, 11, 90 排序过程
冒泡排序的实现过程如下:
第一次遍历:64, 34, 25, 12, 22, 11, 90 交换次数:1次
第二次遍历:34, 25, 12, 22, 11, 64, 90 交换次数:2次
第三次遍历:25, 12, 22, 11, 34, 64, 90 交换次数:3次
第四次遍历:12, 22, 11, 25, 34, 64, 90 交换次数:4次
第五次遍历:12, 11, 22, 25, 34, 64, 90 交换次数:5次
第六次遍历:11, 12, 22, 25, 34, 64, 90 交换次数:6次
经过6次遍历,数据已经完全有序,所以总共需要进行6次交换。
第8次交换后的数据为:11, 12, 22, 25, 34, 64, 90
原文地址: https://www.cveoy.top/t/topic/dZyu 著作权归作者所有。请勿转载和采集!