对关键字序列k={ 12 , 45 , 21 , 12 , 30 , 2 , 68 , 33 },分别进行以上排序算法测试,并给出测试结果
时间: 2023-10-09 15:11:36 浏览: 52
好的,以下是对关键字序列 k 进行各种排序算法测试的结果:
1. 冒泡排序:
第一轮排序:{12, 21, 12, 30, 2, 45, 33, 68}
第二轮排序:{12, 12, 21, 2, 30, 33, 45, 68}
第三轮排序:{12, 12, 2, 21, 30, 33, 45, 68}
第四轮排序:{12, 2, 12, 21, 30, 33, 45, 68}
第五轮排序:{2, 12, 12, 21, 30, 33, 45, 68}
排序结果:{2, 12, 12, 21, 30, 33, 45, 68}
2. 选择排序:
第一轮排序:{2, 45, 21, 12, 30, 12, 68, 33}
第二轮排序:{2, 12, 21, 45, 30, 12, 68, 33}
第三轮排序:{2, 12, 12, 45, 30, 21, 68, 33}
第四轮排序:{2, 12, 12, 21, 30, 45, 68, 33}
第五轮排序:{2, 12, 12, 21, 30, 33, 68, 45}
第六轮排序:{2, 12, 12, 21, 30, 33, 45, 68}
排序结果:{2, 12, 12, 21, 30, 33, 45, 68}
3. 插入排序:
第一轮排序:{12, 45, 21, 12, 30, 2, 68, 33}
第二轮排序:{12, 21, 45, 12, 30, 2, 68, 33}
第三轮排序:{12, 12, 21, 45, 30, 2, 68, 33}
第四轮排序:{12, 12, 21, 30, 45, 2, 68, 33}
第五轮排序:{2, 12, 12, 21, 30, 45, 68, 33}
第六轮排序:{2, 12, 12, 21, 30, 33, 45, 68}
排序结果:{2, 12, 12, 21, 30, 33, 45, 68}
4. 快速排序:
排序结果:{2, 12, 12, 21, 30, 33, 45, 68}
5. 归并排序:
排序结果:{2, 12, 12, 21, 30, 33, 45, 68}
总结:以上所有排序算法都能够正确地对序列 k 进行排序,但是它们的时间复杂度和空间复杂度不同,具体应用时需要根据实际情况进行选择。
相关推荐
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)