{39,80,76,41,13,29,50,78,30,11,100,7,41,86}快序排序过程
时间: 2023-09-27 11:12:05 浏览: 27
快速排序的过程如下:
1. 选择一个基准元素(可以是任意一个元素),例如选择第一个元素39作为基准元素。
2. 将序列中比基准元素小的元素放在基准元素前面,比基准元素大的元素放在基准元素后面,相等的元素可以放在任意一边。具体做法是维护两个指针i和j,初始时i指向第一个元素,j指向最后一个元素,然后从j开始向前搜索第一个小于等于基准元素的元素,找到后将其与i指向的元素交换,然后从i开始向后搜索第一个大于等于基准元素的元素,找到后将其与j指向的元素交换,重复这个过程直到i>=j,此时将基准元素放在i指向的位置即可。
3. 对基准元素左右两边的子序列分别重复上述过程,直到所有子序列的长度都为1。
根据上述过程,给出{39,80,76,41,13,29,50,78,30,11,100,7,41,86}的快速排序过程如下:
第一趟排序:基准元素为39,序列为{39,80,76,41,13,29,50,78,30,11,100,7,41,86},交换后得到{7,11,29,30,13,39,50,78,41,76,100,80,41,86},此时基准元素39已经放到了正确的位置上。
第二趟排序:基准元素为7,序列为{7,11,29,30,13},交换后得到{7,11,29,30,13},此时基准元素7已经放到了正确的位置上。
第三趟排序:基准元素为11,序列为{11,29,30},交换后得到{11,29,30},此时基准元素11已经放到了正确的位置上。
第四趟排序:基准元素为29,序列为{29,30},交换后得到{29,30},此时基准元素29已经放到了正确的位置上。
第五趟排序:基准元素为13,序列为{13},交换后得到{13},此时基准元素13已经放到了正确的位置上。
第六趟排序:基准元素为50,序列为{50,78,41,76,100,80,41,86},交换后得到{41,41,13,29,39,50,78,76,100,80,86},此时基准元素50已经放到了正确的位置上。
第七趟排序:基准元素为41,序列为{41,13,29,39},交换后得到{13,29,39,41},此时基准元素41已经放到了正确的位置上。
第八趟排序:基准元素为76,序列为{76,100,80,86},交换后得到{76,100,80,86},此时基准元素76已经放到了正确的位置上。
第九趟排序:基准元素为100,序列为{100,80,86},交换后得到{80,86,100},此时基准元素100已经放到了正确的位置上。
第十趟排序:基准元素为86,序列为{86,80},交换后得到{80,86},此时基准元素86已经放到了正确的位置上。
最终得到的有序序列为{7,11,13,29,39,41,50,76,80,86,100}。
相关推荐
![torrent](https://img-home.csdnimg.cn/images/20210720083646.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.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)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)