对数组[5, 12, 7, 3, 4, 9, 10, 1, 6, 11, 2, 13, 8]进行快速排序的过程
时间: 2023-10-06 15:05:40 浏览: 43
好的,下面是对数组[5, 12, 7, 3, 4, 9, 10, 1, 6, 11, 2, 13, 8]进行快速排序的过程。
首先选择数组中间的数作为pivot,将数组分为左右两个部分,左边部分的数都小于pivot,右边部分的数都大于pivot。对左右两个部分分别进行快速排序,直到数组有序。
1. 初始数组:[5, 12, 7, 3, 4, 9, 10, 1, 6, 11, 2, 13, 8]
2. 选择中间数作为pivot:pivot=6
3. 分割数组:[5, 3, 4, 1, 2,] [12, 7, 9, 10, 11, 13, 8, 6]
4. 对左边部分进行快速排序:
- 选择中间数作为pivot:pivot=4
- 分割数组:[3, 1, 2,] [5, 4, 6]
- 对左边部分进行快速排序:
- 选择中间数作为pivot:pivot=1
- 分割数组:[] [3, 2, 1]
- 数组有序:[1, 2, 3]
- 对右边部分进行快速排序:
- 选择中间数作为pivot:pivot=5
- 分割数组:[] [6, 5]
- 数组有序:[5, 6]
- 左右两部分合并:[1, 2, 3, 4, 5, 6]
5. 对右边部分进行快速排序:
- 选择中间数作为pivot:pivot=11
- 分割数组:[10, 9, 7, 8, 6] [13, 11]
- 对左边部分进行快速排序:
- 选择中间数作为pivot:pivot=8
- 分割数组:[7, 6] [10, 9, 8]
- 对左边部分进行快速排序:
- 选择中间数作为pivot:pivot=6
- 分割数组:[] [7, 6]
- 数组有序:[6, 7]
- 对右边部分进行快速排序:
- 选择中间数作为pivot:pivot=9
- 分割数组:[] [10, 9]
- 数组有序:[9, 10]
- 左右两部分合并:[6, 7, 8, 9, 10]
- 对右边部分进行快速排序:
- 选择中间数作为pivot:pivot=13
- 分割数组:[] [13]
- 数组有序:[13]
- 左右两部分合并:[6, 7, 8, 9, 10, 11, 13]
6. 左右两部分合并:[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13]
最终得到有序数组:[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13]
相关推荐
![tgz](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)