19. 用某种排序方法对数据序列{24,88,21,48,15,27,69,35,20}进行递增排序,元素序列的变化情况如下: (1){24,88,21,48,15,27,69,35,20} (2){20,15,21,24,48,27,69,35,88} (3){15,20,21,24,35,27,48,69,88} (4){15,20,21,24,27,35,48,69,88} 则所采用的排序方法是 。 A. 快速排序 B. 简单选择排序 C. 直接插入排序 D. 归并排序
时间: 2023-09-27 21:11:00 浏览: 101
根据题目中给出的数据序列和元素序列的变化情况,可以推导出排序方法的过程:
第一轮排序后,得到序列{20,15,21,24,48,27,69,35,88},说明第一次选择的最小元素是20。
第二轮排序后,得到序列{15,20,21,24,35,27,48,69,88},说明第二次选择的最小元素是15。
第三轮排序后,得到序列{15,20,21,24,27,35,48,69,88},说明第三次选择的最小元素是27。
根据选择排序的定义,每一轮选择时都会找到当前未排序部分中的最小元素,并将其放在已排序部分的末尾。因此,所采用的排序方法是简单选择排序。
所以,选项B是正确的。
相关问题
对数据序列,23,12,15,76,20,65写出快速排序的过程
以下是对数据序列23,12,15,76,20,65进行快速排序的过程:
1. 选择一个基准数,一般选择第一个数23。
2. 从右往左找到第一个小于基准数的数,将其与基准数交换,此时序列变为:20,12,15,76,23,65。
3. 从左往右找到第一个大于基准数的数,将其与基准数交换,此时序列变为:20,12,15,23,76,65。
4. 重复步骤2和3,直到左右两个指针相遇,此时将基准数与相遇位置的数交换,此时序列变为:15,12,20,23,76,65。
5. 对基准数左边的序列和右边的序列分别递归进行快速排序,直到所有子序列都有序。
现有待排序序列{25,84,21,47,15,27,68,35,20},请写出利用归并排序进行排序的过程。
归并排序是一种分治思想的排序算法,其基本思路是将待排序序列分成若干个子序列,对每个子序列进行排序,然后再将已排序的子序列合并成更大的有序序列,直到整个序列有序为止。
下面是利用归并排序对给定序列进行排序的过程:
1. 将待排序序列分成左右两部分,分别为{25,84,21,47}和{15,27,68,35,20}。
2. 对左右两部分分别进行归并排序,得到排好序的左右两个子序列:
- 对左半部分{25,84,21,47}进行排序:
1. 将左半部分继续拆分为两个子序列{25,84}和{21,47},分别进行排序。
2. 对左子序列{25,84}进行排序,得到{25,84}。
3. 对右子序列{21,47}进行排序,得到{21,47}。
4. 将排好序的左右子序列合并成{25,21,47,84}。
- 对右半部分{15,27,68,35,20}进行排序:
1. 将右半部分继续拆分为两个子序列{15,27,68}和{35,20},分别进行排序。
2. 对左子序列{15,27,68}进行排序,得到{15,27,68}。
3. 对右子序列{35,20}进行排序,得到{20,35}。
4. 将排好序的左右子序列合并成{15,20,27,35,68}。
3. 将排好序的左右两个子序列{25,21,47,84}和{15,20,27,35,68}合并成一个有序序列{15,20,21,25,27,35,47,68,84}。
因此,利用归并排序对给定序列进行排序后,得到的有序序列为{15,20,21,25,27,35,47,68,84}。
相关推荐
![](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)