“7,3,5,8,6,9,2,10”快递排序的过程
时间: 2024-05-28 18:14:43 浏览: 7
快速排序是一种分治的排序算法,其基本思想是通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按照此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
以下是“7,3,5,8,6,9,2,10”快速排序的过程:
1. 选取一个基准数,一般选择第一个数作为基准数,即7;
2. 从右向左扫描,找到第一个小于基准数的数,即2。
3. 从左向右扫描,找到第一个大于基准数的数,即8。
4. 交换2和8,此时序列变为“7,3,5,2,6,9,8,10”。
5. 继续从右向左扫描,找到第一个小于基准数的数,即8。
6. 从左向右扫描,找到第一个大于基准数的数,即6。
7. 交换8和6,此时序列变为“7,3,5,2,6,9,6,10”。
8. 继续从右向左扫描,找到第一个小于基准数的数,即9。
9. 从左向右扫描,找到第一个大于基准数的数,即6。
10. 交换9和6,此时序列变为“7,3,5,2,6,6,9,10”。
11. 此时,基准数左边的数都比它小,右边的数都比它大,将序列分为两部分,分别对左右两部分递归进行快速排序。左边部分为“2,3,5,6,6”,右边部分为“7,9,10,8”。
12. 对左边部分进行递归快速排序,基准数为2。序列变为“2,3,5,6,6”。
13. 对右边部分进行递归快速排序,基准数为7。序列变为“7,8,9,10”。
14. 整个序列排序完成,结果为“2,3,5,6,6,7,8,9,10”。
相关问题
“7,3,5,8,6,9,2,10”冒泡排序的过程
冒泡排序的过程如下:
- 第一轮排序:比较相邻的两个数,如果前面的数大于后面的数,则交换它们的位置。对于这个序列,第一次比较后得到:3,5,7,6,8,2,10,9。
- 第二轮排序:继续比较相邻的两个数,此时已经确定最大的数在最后,所以只需要比较前面的数。对于这个序列,第二次比较后得到:3,5,6,7,2,8,9,10。
- 第三轮排序:同理,已经确定最后两个数是最大的,只需要比较前面的数。对于这个序列,第三次比较后得到:3,5,6,2,7,8,9,10。
- 第四轮排序:同理,对于这个序列,第四次比较后得到:3,5,2,6,7,8,9,10。
- 第五轮排序:同理,对于这个序列,第五次比较后得到:3,2,5,6,7,8,9,10。
- 第六轮排序:同理,对于这个序列,第六次比较后得到:2,3,5,6,7,8,9,10。
- 最终得到的排序结果为:2,3,5,6,7,8,9,10。
“7,3,5,8,6,9,2,10”快速排序的过程
快速排序是一种基于比较的排序算法,其基本思想是通过选取一个基准值(pivot),将待排序序列分割成两个子序列,并递归地对两个子序列进行排序,最终得到一个有序的序列。
对于给定的序列“7,3,5,8,6,9,2,10”,可以按照以下步骤进行快速排序:
1. 选择基准值:从序列中选择一个元素作为基准值,通常选择第一个元素。
7,3,5,8,6,9,2,10
2. 分割序列:将序列中所有比基准值小的元素移到基准值的左边,将所有比基准值大的元素移到基准值的右边。
2,3,5,6,7,9,8,10
3. 递归排序左半部分:对基准值左侧的子序列进行递归排序。
2,3,5,6,7
4. 递归排序右半部分:对基准值右侧的子序列进行递归排序。
9,8,10
5. 合并序列:将左半部分的有序序列、基准值和右半部分的有序序列合并。
2,3,5,6,7,8,9,10
经过以上步骤,序列“7,3,5,8,6,9,2,10”就被快速排序成了有序序列“2,3,5,6,7,8,9,10”。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![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)