用冒泡法对关键字序列{20,17,11,8,6,2}从小到大进行排序,则需要 交换的总次数为( )
时间: 2023-09-26 21:15:20 浏览: 94
用冒泡法对关键字序列{20,17,11,8,6,2}从小到大进行排序,需要进行的交换总次数为 15 次。冒泡排序的基本思想是通过多次遍历序列,比较相邻两个元素的大小,如果顺序错误,则进行交换,直到整个序列有序为止。在这个特定的序列中,需要进行的交换操作如下:
1. 20 和 17 交换
序列变为:{17, 20, 11, 8, 6, 2}
2. 20 和 11 交换
序列变为:{17, 11, 20, 8, 6, 2}
3. 20 和 8 交换
序列变为:{17, 11, 8, 20, 6, 2}
4. 20 和 6 交换
序列变为:{17, 11, 8, 6, 20, 2}
5. 20 和 2 交换
序列变为:{17, 11, 8, 6, 2, 20}
6. 17 和 11 交换
序列变为:{11, 17, 8, 6, 2, 20}
7. 17 和 8 交换
序列变为:{11, 8, 17, 6, 2, 20}
8. 17 和 6 交换
序列变为:{11, 8, 6, 17, 2, 20}
9. 17 和 2 交换
序列变为:{11, 8, 6, 2, 17, 20}
10. 11 和 8 交换
序列变为:{8, 11, 6, 2, 17, 20}
11. 11 和 6 交换
序列变为:{8, 6, 11, 2, 17, 20}
12. 11 和 2 交换
序列变为:{8, 6, 2, 11, 17, 20}
13. 8 和 6 交换
序列变为:{6, 8, 2, 11, 17, 20}
14. 8 和 2 交换
序列变为:{6, 2, 8, 11, 17, 20}
15. 6 和 2 交换
序列变为:{2, 6, 8, 11, 17, 20}
相关推荐
![txt](https://img-home.csdnimg.cn/images/20210720083642.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)