冒泡排序示例:64, 34, 25, 12, 22, 11, 90 的排序过程
冒泡排序是一种比较简单的排序算法,它通过比较相邻的两个元素,如果它们的顺序错误就交换它们的位置,直到整个序列按照递增(或递减)的顺序排列。
对于给定的序列 64, 34, 25, 12, 22, 11, 90,冒泡排序的过程如下:
第一轮比较交换: 34, 64, 25, 12, 22, 11, 90 25, 64, 34, 12, 22, 11, 90 12, 64, 34, 25, 22, 11, 90 22, 64, 34, 25, 12, 11, 90 11, 64, 34, 25, 12, 22, 90
第二轮比较交换: 11, 34, 64, 25, 12, 22, 90 11, 25, 64, 34, 12, 22, 90 11, 12, 64, 34, 25, 22, 90 11, 12, 34, 64, 25, 22, 90
第三轮比较交换: 11, 12, 34, 64, 25, 22, 90 11, 12, 34, 25, 64, 22, 90
第四轮比较交换: 11, 12, 34, 25, 64, 22, 90
第五轮比较交换: 11, 12, 25, 34, 64, 22, 90
第六轮比较交换: 11, 12, 25, 34, 22, 64, 90
第七轮比较交换: 11, 12, 25, 22, 34, 64, 90
第八轮比较交换: 11, 12, 22, 25, 34, 64, 90
一共需要进行 7 次交换,第 8 次交换后的数据为 11, 12, 22, 25, 34, 64, 90。
原文地址: https://www.cveoy.top/t/topic/d1ub 著作权归作者所有。请勿转载和采集!