已知序列{75,23,98,44,57,12,29,64,38,82},给出采用冒泡排序法对该序列作升序排序时的每一趟的结果
时间: 2023-10-05 14:13:07 浏览: 110
已知序列{75,23,98,44,57,12,29,64,38,82},采用冒泡排序法对该序列作升序排序时的每一趟的结果如下:
第1趟:[23, 75, 44, 57, 12, 29, 64, 38, 82, 98]
第2趟:[23, 44, 57, 12, 29, 64, 38, 75, 82, 98]
第3趟:[23, 44, 12, 29, 57, 38, 64, 75, 82, 98]
第4趟:[23, 12, 29, 44, 38, 57, 64, 75, 82, 98]
第5趟:[12, 23, 29, 38, 44, 57, 64, 75, 82, 98]
第6趟:[12, 23, 29, 38, 44, 57, 64, 75, 82, 98]
第7趟:[12, 23, 29, 38, 44, 57, 64, 75, 82, 98]
第8趟:[12, 23, 29, 38, 44, 57, 64, 75, 82, 98]
第9趟:[12, 23, 29, 38, 44, 57, 64, 75, 82, 98]
相关问题
1. 已知序列{75,23,98,44,57,12,29,64,38,82},给出采用堆排序法对该序列升序排序时的每一趟的结果。 2. 已知序列{75,23,98,44,57,12,29,64,38,82},给出采用归并排序法对该序列作升序排序时的每一趟的结果。
很高兴回答您的问题!
1. 堆排序法对该序列升序排序时的每一趟的结果如下:
- 初始序列:75 23 98 44 57 12 29 64 38 82
- 第一趟排序:23 44 12 29 38 75 98 64 57 82
- 第二趟排序:12 29 23 38 44 75 98 64 57 82
- 第三趟排序:23 29 12 38 44 75 98 64 57 82
- 第四趟排序:12 29 23 38 44 75 98 64 57 82
- 第五趟排序:23 29 44 38 57 75 98 64 82 12
- 第六趟排序:12 29 38 44 57 64 98 75 82 23
- 第七趟排序:23 29 38 44 57 64 98 75 82 12
- 第八趟排序:12 29 23 38 44 57 98 75 82 64
- 第九趟排序:23 29 38 44 64 57 98 75 82 12
- 第十趟排序:12 23 29 38 44 57 64 75 82 98
2. 归并排序法对该序列作升序排序时的每一趟的结果如下:
- 初始序列:75 23 98 44 57 12 29 64 38 82
- 第一趟排序:23 75 | 44 98 | 12 57 | 29 64 | 38 82
- 第二趟排序:23 44 75 98 | 12 29 57 64 | 38 82
- 第三趟排序:12 23 29 44 57 64 75 98 | 38 82
- 第四趟排序:12 23 29 38 44 57 64 75 82 98
希望可以帮助到您!
回答两个问题 1. 已知序列{75,23,98,44,57,12,29,64,38,82},给出采用堆排序法对该序列升序排序时的每一趟的结果。 2. 已知序列{75,23,98,44,57,12,29,64,38,82},给出采用归并排序法对该序列作升序排序时的每一趟的结果
问题一:
采用堆排序法对该序列升序排序时的每一趟的结果如下:
1. 初始序列为{75,23,98,44,57,12,29,64,38,82},建立初始堆为{98,75,82,44,57,12,29,64,38,23};
2. 第一次排序,将堆顶元素98与堆底元素23交换位置,得到{23,75,82,44,57,12,29,64,38,98};
3. 对于不包括堆底元素98的前9个元素进行堆排序,得到堆{82,75,64,44,57,12,29,23,38};
4. 第二次排序,将堆顶元素82与堆底元素38交换位置,得到{38,75,64,44,57,12,29,23,82,82};
5. 对于不包括堆底元素82的前9个元素进行堆排序,得到堆{75,57,64,23,38,12,29,44};
6. 第三次排序,将堆顶元素75与堆底元素44交换位置,得到{44,57,64,23,38,12,29,75,82,44};
7. 对于不包括堆底元素75的前9个元素进行堆排序,得到堆{64,57,29,23,38,12,44};
8. 第四次排序,将堆顶元素64与堆底元素44交换位置,得到{44,57,29,23,38,12,64,75,82,64};
9. 对于不包括堆底元素64的前9个元素进行堆排序,得到堆{57,38,29,23,12,44};
10. 第五次排序,将堆顶元素57与堆底元素44交换位置,得到{44,38,29,23,12,57,64,75,82,57};
11. 对于不包括堆底元素57的前9个元素进行堆排序,得到堆{44,38,29,23,12};
12. 第六次排序,将堆顶元素44与堆底元素12交换位置,得到{12,38,29,23,44,57,64,75,82,44};
13. 对于不包括堆底元素44的前9个元素进行堆排序,得到堆{38,23,29,12};
14. 第七次排序,将堆顶元素38与堆底元素12交换位置,得到{12,23,29,38,44,57,64,75,82,38};
15. 对于不包括堆底元素38的前9个元素进行堆排序,得到堆{29,23,12};
16. 第八次排序,将堆顶元素29与堆底元素12交换位置,得到{12,23,29,38,44,57,64,75,82,29};
17. 对于不包括堆底元素29的前9个元素进行堆排序,得到堆{23,12};
18. 第九次排序,将堆顶元素23与堆底元素12交换位置,得到{12,23,29,38,44,57,64,75,82,23};
19. 对于不包括堆底元素23的前9个元素进行堆排序,得到堆{12};
20. 第十次排序,将堆顶元素12与堆底元素12交换位置,得到{12,23,29,38,44,57,64,75,82,12};
21. 排序完成,最终结果为{12,23,29,38,44,57,64,75,82,98}。
问题二:
采用归并排序法对该序列作升序排序时的每一趟的结果如下:
1. 初始序列为{75,23,98,44,57,12,29,64,38,82},将序列拆分为两个子序列{75,23,98,44,57}和{12,29,64,38,82};
2. 对左侧子序列进行递归分解,拆分为两个子序列{75,23}和{98,44,57};
3. 对{75,23}进行归并排序,得到{23,75};
4. 对{98,44,57}进行归并排序,得到{44,57,98};
5. 将{23,75}和{44,57,98}进行合并,得到{23,44,57,75,98};
6. 对右侧子序列进行递归分解,拆分为两个子序列{12,29,64}和{38,82};
7. 对{12,29,64}进行归并排序,得到{12,29,64};
8. 对{38,82}进行归并排序,得到{38,82};
9. 将{12,29,64}和{38,82}进行合并,得到{12,29,38,64,82};
10. 将左侧合并后的序列{23,44,57,75,98}和右侧合并后的序列{12,29,38,64,82}进行合并,得到最终结果{12,23,29,38,44,57,64,75,82,98}。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.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)