12,5,16,28,8,25,4,10,20,6,18快速排序第一次排序的具体过程
时间: 2024-05-28 16:13:57 浏览: 7
快速排序的基本思想是通过一趟排序将待排序序列分割成独立的两部分,其中一部分的所有元素均比另一部分的所有元素小,然后再按此方法对这两部分分别进行排序,以达到整个序列有序的目的。下面是第一次排序的具体过程:
1. 以序列的第一个元素 12 作为基准数,将序列分成两个部分:小于等于基准数的部分和大于基准数的部分。
12, 5, 16, 28, 8, 25, 4, 10, 20, 6, 18
2. 从序列的第二个元素 5 开始,从左往右扫描,找到第一个大于基准数的元素 16。
12, 5, 16, 28, 8, 25, 4, 10, 20, 6, 18
3. 从序列的最后一个元素 18 开始,从右往左扫描,找到第一个小于等于基准数的元素 6。
12, 5, 6, 28, 8, 25, 4, 10, 20, 16, 18
4. 交换元素 16 和 6 的位置。
12, 5, 6, 28, 8, 25, 4, 10, 20, 16, 18
5. 继续从左往右扫描,找到第一个大于基准数的元素 28。
12, 5, 6, 28, 8, 25, 4, 10, 20, 16, 18
6. 继续从右往左扫描,找到第一个小于等于基准数的元素 20。
12, 5, 6, 28, 8, 25, 4, 10, 20, 16, 18
7. 交换元素 28 和 20 的位置。
12, 5, 6, 20, 8, 25, 4, 10, 28, 16, 18
8. 继续从左往右扫描,找到第一个大于基准数的元素 8。
12, 5, 6, 20, 8, 25, 4, 10, 28, 16, 18
9. 继续从右往左扫描,找到第一个小于等于基准数的元素 10。
12, 5, 6, 20, 8, 25, 4, 10, 28, 16, 18
10. 交换元素 8 和 10 的位置。
12, 5, 6, 20, 10, 25, 4, 8, 28, 16, 18
11. 继续从左往右扫描,找到第一个大于基准数的元素 25。
12, 5, 6, 20, 10, 25, 4, 8, 28, 16, 18
12. 继续从右往左扫描,找到第一个小于等于基准数的元素 4。
12, 5, 6, 20, 10, 4, 25, 8, 28, 16, 18
13. 交换元素 25 和 4 的位置。
12, 5, 6, 20, 10, 4, 25, 8, 28, 16, 18
14. 将基准数 12 与序列中第一个小于等于它的元素 4 交换位置。
4, 5, 6, 20, 10, 12, 25, 8, 28, 16, 18
经过第一次排序,以基准数 12 为中心,左边的元素都小于等于它,右边的元素都大于它。接下来,我们将分别对左右两个部分进行快速排序,直到整个序列有序。
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.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)