已知内存中的一个数据序列为20、4、12、8、23、5、10、45、15,用冒泡排序、插入排序、选择排序、归并排序、快速排序、堆排序、基数排序算法对其排序,给出排序的每步过程。
时间: 2023-10-08 19:07:13 浏览: 50
1. 冒泡排序
- 第1趟排序:4 12 8 20 5 10 23 15 45
- 第2趟排序:4 8 12 5 10 20 15 23 45
- 第3趟排序:4 8 5 10 12 15 20 23 45
- 第4趟排序:4 5 8 10 12 15 20 23 45
- 第5趟排序:4 5 8 10 12 15 20 23 45
2. 插入排序
- 第1趟排序:4 20 12 8 23 5 10 45 15
- 第2趟排序:4 12 20 8 23 5 10 45 15
- 第3趟排序:4 8 12 20 23 5 10 45 15
- 第4趟排序:4 5 8 12 20 23 10 45 15
- 第5趟排序:4 5 8 10 12 20 23 45 15
- 第6趟排序:4 5 8 10 12 15 20 23 45
3. 选择排序
- 第1趟排序:4 20 12 8 23 5 10 45 15
- 第2趟排序:4 5 12 8 23 20 10 45 15
- 第3趟排序:4 5 8 12 23 20 10 45 15
- 第4趟排序:4 5 8 10 23 20 12 45 15
- 第5趟排序:4 5 8 10 12 20 23 45 15
- 第6趟排序:4 5 8 10 12 15 23 45 20
- 第7趟排序:4 5 8 10 12 15 20 45 23
- 第8趟排序:4 5 8 10 12 15 20 23 45
4. 归并排序
- 第1次分组:20 4 12 8 23 5 10 45 15
- 第1次合并:4 20 8 12 5 23 10 45 15
- 第2次分组:4 20 8 12 / 5 23 10 45 15
- 第2次合并:4 5 8 12 20 23 10 15 45
- 第3次分组:4 5 8 12 / 20 23 10 15 45
- 第3次合并:4 5 8 10 12 15 20 23 45
5. 快速排序
- 第1次划分:15 4 12 8 5 10 | 20 | 45 23
- 第2次划分:5 4 10 8 | 12 | 15 | 20 | 23 45
- 第3次划分:4 5 8 | 10 | 12 | 15 | 20 | 23 45
- 第4次划分:4 | 5 8 10 12 15 20 23 45
- 第5次划分:4 5 8 10 12 15 20 23 45
6. 堆排序
- 建立大根堆:45 23 20 15 8 5 10 4 12
- 第1次排序:23 15 20 12 8 5 10 4 | 45
- 第2次排序:20 12 10 4 8 5 | 15 23 | 45
- 第3次排序:12 4 5 | 8 10 | 15 20 23 | 45
- 第4次排序:5 4 | 8 | 10 12 | 15 20 23 | 45
- 第5次排序:4 | 5 8 | 10 12 | 15 20 23 | 45
- 第6次排序:4 5 | 8 | 10 12 | 15 20 23 | 45
- 第7次排序:4 5 8 | 10 12 | 15 20 23 | 45
- 第8次排序:4 5 8 10 | 12 | 15 20 23 | 45
- 第9次排序:4 5 8 10 12 | 15 20 23 | 45
- 第10次排序:4 5 8 10 12 15 | 20 23 | 45
- 第11次排序:4 5 8 10 12 15 20 | 23 | 45
- 第12次排序:4 5 8 10 12 15 20 23 | 45
- 第13次排序:4 5 8 10 12 15 20 23 45
7. 基数排序
- 第1次排序:20 10 | 4 | 12 23 5 15 | 8 45
- 第2次排序:10 20 | 4 5 8 | 12 15 23 | 45
- 第3次排序:4 5 8 10 12 15 20 23 45
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.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)