对序列{46, 74, 53, 14, 26, 38, 86, 65, 27, 34}进行快速排序,给出每一趟的排序结果
时间: 2023-07-27 17:10:02 浏览: 78
首先我们需要选择一个基准元素,假设选择序列的第一个元素46作为基准元素。然后将序列中小于基准元素的数放在基准元素左边,大于基准元素的数放在右边。我们可以使用双指针的方式来实现这个过程。
第一趟排序:
46, 74, 53, 14, 26, 38, 86, 65, 27, 34
按照基准元素46进行分区,比46小的放左边,比46大的放右边:
34, 14, 26, 38, 27, 46, 53, 74, 86, 65
此时基准元素46已经在正确的位置上了,左边的数都比46小,右边的数都比46大。
第二趟排序:
34, 14, 26, 38, 27, 46, 53, 74, 86, 65
以34作为基准元素,比34小的放左边,比34大的放右边:
27, 14, 26, 34, 38, 46, 53, 74, 86, 65
此时34已经在正确的位置上了,左边的数都比34小,右边的数都比34大。
第三趟排序:
27, 14, 26, 34, 38, 46, 53, 74, 86, 65
以27作为基准元素,比27小的放左边,比27大的放右边:
14, 26, 27, 34, 38, 46, 53, 74, 86, 65
此时27已经在正确的位置上了,左边的数都比27小,右边的数都比27大。
第四趟排序:
14, 26, 27, 34, 38, 46, 53, 74, 86, 65
以14作为基准元素,比14小的放左边,比14大的放右边:
14, 26, 27, 34, 38, 46, 53, 74, 86, 65
此时14已经在正确的位置上了,左边的数都比14小,右边的数都比14大。
第五趟排序:
14, 26, 27, 34, 38, 46, 53, 74, 86, 65
以26作为基准元素,比26小的放左边,比26大的放右边:
14, 26, 27, 34, 38, 46, 53, 74, 86, 65
此时26已经在正确的位置上了,左边的数都比26小,右边的数都比26大。
第六趟排序:
14, 26, 27, 34, 38, 46, 53, 74, 86, 65
以38作为基准元素,比38小的放左边,比38大的放右边:
14, 26, 27, 34, 38, 46, 53, 74, 86, 65
此时38已经在正确的位置上了,左边的数都比38小,右边的数都比38大。
第七趟排序:
14, 26, 27, 34, 38, 46, 53, 74, 86, 65
以65作为基准元素,比65小的放左边,比65大的放右边:
14, 26, 27, 34, 38, 46, 53, 65, 86, 74
此时65已经在正确的位置上了,左边的数都比65小,右边的数都比65大。
第八趟排序:
14, 26, 27, 34, 38, 46, 53, 65, 74, 86
以74作为基准元素,比74小的放左边,比74大的放右边:
14, 26, 27, 34, 38, 46, 53, 65, 74, 86
此时74已经在正确的位置上了,左边的数都比74小,右边的数都比74大。
第九趟排序:
14, 26, 27, 34, 38, 46, 53, 65, 74, 86
以86作为基准元素,比86小的放左边,比86大的放右边:
14, 26, 27, 34, 38, 46, 53, 65, 74, 86
此时86已经在正确的位置上了,左边的数都比86小,右边的数都比86大。
最终排序结果:
14, 26, 27, 34, 38, 46, 53, 65, 74, 86
相关推荐
![text/plain](https://img-home.csdnimg.cn/images/20210720083646.png)
![text/x-c](https://img-home.csdnimg.cn/images/20210720083646.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)
![text/x-c++](https://img-home.csdnimg.cn/images/20210720083646.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![text/plain](https://img-home.csdnimg.cn/images/20210720083646.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)