冒泡排序的实现过程如下:

第一次遍历: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

冒泡排序示例:64, 34, 25, 12, 22, 11, 90 排序过程

原文地址: https://www.cveoy.top/t/topic/dZyu 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录