{39,80,76,41,13,29,50,78,30,11,100,7,41,86}快速排序过程
时间: 2023-09-27 09:12:05 浏览: 40
快速排序可以通过分治的思想进行实现,其基本步骤如下:
1. 选择一个基准数(pivot),通常选择第一个数作为基准数。
2. 将数组中小于等于基准数的元素放在基准数左边,大于基准数的元素放在基准数右边。
3. 对于左右两个子数组,重复以上步骤。
下面是 {39,80,76,41,13,29,50,78,30,11,100,7,41,86} 快速排序的过程:
1. 选择第一个数 39 作为基准数。
2. 将数组分为两个子数组,小于等于 39 的为 {13,29,30,11,7},大于 39 的为 {80,76,41,50,78,100,41,86}。
3. 对左边的子数组进行快速排序,选择第一个数 13 作为基准数。
4. 将左边的子数组分为两个子数组,小于等于 13 的为 {11,7},大于 13 的为 {29,30}。
5. 对左边的子数组进行快速排序,选择第一个数 11 作为基准数。
6. 将左边的子数组分为两个子数组,小于等于 11 的为 {7},大于 11 的为 {}。
7. 左边的子数组已经有序,返回。
8. 对右边的子数组进行快速排序,选择第一个数 80 作为基准数。
9. 将右边的子数组分为两个子数组,小于等于 80 的为 {76,41,50,78,41},大于 80 的为 {100,86}。
10. 对左边的子数组进行快速排序,选择第一个数 76 作为基准数。
11. 将左边的子数组分为两个子数组,小于等于 76 的为 {41,50,41},大于 76 的为 {78}。
12. 对左边的子数组进行快速排序,选择第一个数 41 作为基准数。
13. 将左边的子数组分为两个子数组,小于等于 41 的为 {41},大于 41 的为 {50}。
14. 左边的子数组已经有序,返回。
15. 对右边的子数组进行快速排序,选择第一个数 100 作为基准数。
16. 将右边的子数组分为两个子数组,小于等于 100 的为 {86},大于 100 的为 {}。
17. 右边的子数组已经有序,返回。
18. 整个数组已经有序,排序完成。
最终的有序数组为 {7,11,13,29,30,39,41,41,50,76,78,80,86,100}。
相关推荐
![torrent](https://img-home.csdnimg.cn/images/20210720083646.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)