数据结构用五种方法排序任意12个数字过程
时间: 2024-03-29 15:36:04 浏览: 14
1. 冒泡排序:
第一轮比较:9 6 10 8 1 4 5 12 11 3 2 7
6 9 8 1 4 5 10 11 3 2 7 12
第二轮比较:6 8 1 4 5 9 10 3 2 7 11 12
6 1 4 5 8 9 3 2 7 10 11 12
第三轮比较:1 4 5 6 8 3 2 7 9 10 11 12
1 4 5 6 3 2 7 8 9 10 11 12
第四轮比较:1 4 5 3 2 6 7 8 9 10 11 12
1 4 3 2 5 6 7 8 9 10 11 12
第五轮比较:1 3 2 4 5 6 7 8 9 10 11 12
1 2 3 4 5 6 7 8 9 10 11 12
2. 选择排序:
第一轮排序:1 6 10 8 9 4 5 12 11 3 2 7
第二轮排序:1 2 10 8 9 4 5 12 11 3 6 7
第三轮排序:1 2 3 8 9 4 5 12 11 10 6 7
第四轮排序:1 2 3 4 9 8 5 12 11 10 6 7
第五轮排序:1 2 3 4 5 8 9 12 11 10 6 7
第六轮排序:1 2 3 4 5 6 9 12 11 10 8 7
第七轮排序:1 2 3 4 5 6 7 12 11 10 8 9
第八轮排序:1 2 3 4 5 6 7 8 11 10 12 9
第九轮排序:1 2 3 4 5 6 7 8 9 10 12 11
第十轮排序:1 2 3 4 5 6 7 8 9 10 11 12
3. 插入排序:
第一轮排序:6 9 10 8 1 4 5 12 11 3 2 7
第二轮排序:6 9 10 8 1 4 5 12 11 3 2 7
第三轮排序:6 8 9 10 1 4 5 12 11 3 2 7
第四轮排序:1 6 8 9 10 4 5 12 11 3 2 7
第五轮排序:1 4 6 8 9 10 5 12 11 3 2 7
第六轮排序:1 4 5 6 8 9 10 12 11 3 2 7
第七轮排序:1 4 5 6 8 9 10 11 12 3 2 7
第八轮排序:1 3 4 5 6 8 9 10 11 12 2 7
第九轮排序:1 2 3 4 5 6 8 9 10 11 12 7
第十轮排序:1 2 3 4 5 6 7 8 9 10 11 12
4. 快速排序:
第一轮排序:7 6 10 8 1 4 5 2 11 3 9 12
第二轮排序:2 1 4 5 3 6 7 8 10 11 9 12
第三轮排序:1 2 3 4 5 6 7 8 10 11 9 12
第四轮排序:1 2 3 4 5 6 7 8 10 11 9 12
第五轮排序:1 2 3 4 5 6 7 8 9 10 11 12
5. 归并排序:
第一轮排序:6 9 10 8 1 4 5 12 11 3 2 7
第二轮排序:1 4 6 8 9 10 11 12 2 3 5 7
第三轮排序:1 2 3 4 5 6 7 8 9 10 11 12
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)