已知内存中的一个数据序列为20、4、12、8、23、5、10、45、15,试用冒泡排序、插入排序、选择排序、归并排序、快速排序、堆排序、基数排序算法对其排序,给出排序的每步过程。
时间: 2023-10-08 12:07:13 浏览: 55
1. 冒泡排序
第一轮排序:20 4 12 8 23 5 10 45 15 -> 4 20 12 8 23 5 10 15 45
第二轮排序:4 20 12 8 23 5 10 15 45 -> 4 12 20 8 23 5 10 15 45
第三轮排序:4 12 20 8 23 5 10 15 45 -> 4 12 8 20 23 5 10 15 45
第四轮排序:4 12 8 20 23 5 10 15 45 -> 4 12 8 20 5 23 10 15 45
第五轮排序:4 12 8 20 5 23 10 15 45 -> 4 12 8 20 5 10 23 15 45
第六轮排序:4 12 8 20 5 10 23 15 45 -> 4 12 8 20 5 10 15 23 45
第七轮排序:4 12 8 20 5 10 15 23 45 -> 4 8 12 20 5 10 15 23 45
第八轮排序:4 8 12 20 5 10 15 23 45 -> 4 8 12 5 20 10 15 23 45
第九轮排序:4 8 12 5 20 10 15 23 45 -> 4 8 5 12 10 15 20 23 45
第十轮排序:4 8 5 12 10 15 20 23 45 -> 4 5 8 10 12 15 20 23 45
2. 插入排序
第一轮排序:20 4 12 8 23 5 10 45 15 -> 4 20 12 8 23 5 10 45 15
第二轮排序:4 20 12 8 23 5 10 45 15 -> 4 12 20 8 23 5 10 45 15
第三轮排序:4 12 20 8 23 5 10 45 15 -> 4 8 12 20 23 5 10 45 15
第四轮排序:4 8 12 20 23 5 10 45 15 -> 4 8 12 20 5 23 10 45 15
第五轮排序:4 8 12 20 5 23 10 45 15 -> 4 5 8 12 20 23 10 45 15
第六轮排序:4 5 8 12 20 23 10 45 15 -> 4 5 8 10 12 20 23 45 15
第七轮排序:4 5 8 10 12 20 23 45 15 -> 4 5 8 10 12 20 15 23 45
第八轮排序:4 5 8 10 12 20 15 23 45 -> 4 5 8 10 12 15 20 23 45
3. 选择排序
第一轮排序:20 4 12 8 23 5 10 45 15 -> 4 20 12 8 23 5 10 45 15
第二轮排序:4 20 12 8 23 5 10 45 15 -> 4 5 12 8 23 20 10 45 15
第三轮排序:4 5 12 8 23 20 10 45 15 -> 4 5 8 12 23 20 10 45 15
第四轮排序:4 5 8 12 23 20 10 45 15 -> 4 5 8 10 23 20 12 45 15
第五轮排序:4 5 8 10 23 20 12 45 15 -> 4 5 8 10 12 20 23 45 15
第六轮排序:4 5 8 10 12 20 23 45 15 -> 4 5 8 10 12 15 23 45 20
第七轮排序:4 5 8 10 12 15 23 45 20 -> 4 5 8 10 12 15 20 45 23
第八轮排序:4 5 8 10 12 15 20 45 23 -> 4 5 8 10 12 15 20 23 45
4. 归并排序
第一步:20 4 12 8 23 5 10 45 15 -> 20 4 12 8 | 23 5 10 45 15
第二步:20 4 | 12 8 | 23 5 | 10 45 | 15
第三步:4 20 | 8 12 | 5 23 | 10 45 | 15
第四步:4 8 12 20 | 5 10 23 45 | 15
第五步:4 5 8 10 12 20 23 45 | 15
第六步:4 5 8 10 12 15 20 23 45
5. 快速排序
第一轮排序:20 4 12 8 23 5 10 45 15 -> 10 4 12 8 15 5 20 45 23
第二轮排序:10 4 12 8 15 5 20 45 23 -> 5 4 8 10 12 15 20 45 23
第三轮排序:5 4 8 10 12 15 20 45 23 -> 4 5 8 10 12 15 20 45 23
第四轮排序:4 5 8 10 12 15 20 | 23 | 45
第五轮排序:4 5 8 10 12 15 | 20 | 23 45
第六轮排序:4 5 8 10 12 | 15 | 20 23 45
第七轮排序:4 5 8 10 | 12 | 15 20 23 45
第八轮排序:4 5 8 | 10 | 12 15 20 23 45
第九轮排序:4 5 | 8 | 10 12 15 20 23 45
第十轮排序:4 | 5 8 10 12 15 20 23 45
6. 堆排序
第一步建堆:20 4 12 8 23 5 10 45 15 -> 45 23 20 8 12 5 10 4 15
第二步排序:45 23 20 8 12 5 10 4 | 15
第三步排序:23 12 20 8 4 | 5 10 | 15 45
第四步排序:12 4 8 | 5 10 | 20 23 15 45
第五步排序:10 5 | 4 8 | 12 20 23 15 45
第六步排序:8 | 4 5 | 10 12 20 23 15 45
第七步排序:4 | 5 8 10 12 20 23 15 45
7. 基数排序
第一轮排序:20 4 12 8 23 5 10 45 15 -> 10 20 12 23 4 15 5 45 8
第二轮排序:10 20 12 23 4 15 5 45 8 -> 4 5 8 10 12 15 20 23 45