对5,12,7,3,4,9,10,1,6,11,2,13,8进行快速排序,输出每趟的结果
时间: 2024-05-20 09:13:55 浏览: 8
快速排序是一种基于“分治思想”的排序算法,其基本思想是通过一趟排序将待排序列分割成独立的两部分,其中一部分的所有元素都比另一部分的所有元素小,然后再按此方法对这两部分分别进行快速排序,以达到整个序列有序的目的。
下面是对数组[5, 12, 7, 3, 4, 9, 10, 1, 6, 11, 2, 13, 8]进行快速排序的过程:
1. 第一趟排序:
取数组的第一个元素5作为基准数,将整个数组分成两个部分,左边的部分都比基准数小,右边的部分都比基准数大。
[5, 4, 3, 1, 2], [12, 7, 9, 10, 6, 11, 13, 8]
2. 第二趟排序:
对左边的部分重复第一趟排序的过程,取第一个元素4作为基准数,将数组分成两个部分。
[4, 3, 1, 2], [5], [12, 7, 9, 10, 6, 11, 13, 8]
3. 第三趟排序:
对左边的部分重复第二趟排序的过程,取第一个元素4作为基准数,将数组分成两个部分。
[3, 1, 2], [4], [5], [12, 7, 9, 10, 6, 11, 13, 8]
4. 第四趟排序:
对左边的部分重复第三趟排序的过程,取第一个元素3作为基准数,将数组分成两个部分。
[1, 2], [3], [4], [5], [12, 7, 9, 10, 6, 11, 13, 8]
5. 第五趟排序:
对左边的部分重复第四趟排序的过程,取第一个元素1作为基准数,将数组分成两个部分。
[2], [1], [3], [4], [5], [12, 7, 9, 10, 6, 11, 13, 8]
6. 第六趟排序:
对右边的部分重复第一趟排序的过程,取第一个元素12作为基准数,将数组分成两个部分。
[2], [1], [3], [4], [5], [7, 9, 10, 6, 11, 13, 8], [12]
7. 第七趟排序:
对右边的部分重复第一趟排序的过程,取第一个元素7作为基准数,将数组分成两个部分。
[2], [1], [3], [4], [5], [6], [7, 9, 10, 11, 13, 8], [12]
8. 第八趟排序:
对右边的部分重复第一趟排序的过程,取第一个元素9作为基准数,将数组分成两个部分。
[2], [1], [3], [4], [5], [6], [7, 8], [9, 10, 11, 13], [12]
9. 第九趟排序:
对左边的部分重复第一趟排序的过程,取第一个元素2作为基准数,将数组分成两个部分。
[1], [2], [3], [4], [5], [6], [7, 8], [9, 10, 11, 13], [12]
10. 第十趟排序:
对右边的部分重复第一趟排序的过程,取第一个元素9作为基准数,将数组分成两个部分。
[1], [2], [3], [4], [5], [6], [7, 8], [9], [10, 11, 13], [12]
11. 第十一趟排序:
对右边的部分重复第一趟排序的过程,取第一个元素10作为基准数,将数组分成两个部分。
[1], [2], [3], [4], [5], [6], [7, 8], [9], [10, 11], [13], [12]
12. 第十二趟排序:
对右边的部分重复第一趟排序的过程,取第一个元素10作为基准数,将数组分成两个部分。
[1], [2], [3], [4], [5], [6], [7, 8], [9], [10], [11], [13], [12]
13. 第十三趟排序:
最后对整个数组进行排序,得到有序数组。
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13]
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.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)