数据序列{8,9,10,4,5,6,20,1,2}只能是( )算法的两趟排序后的结果。 A 简单选择排序 B 堆排序 C 直接插入排序 D 冒泡排序
时间: 2024-06-13 19:08:20 浏览: 40
该数据序列只能是直接插入排序的两趟排序后的结果。
直接插入排序的基本思想是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增加1的有序表。具体实现过程如下:
第一趟排序:将第2个元素9插入到已经排好序的序列{8}中,得到序列{8,9};
第二趟排序:将第3个元素10插入到已经排好序的序列{8,9}中,得到序列{8,9,10};
第三趟排序:将第4个元素4插入到已经排好序的序列{8,9,10}中,得到序列{4,8,9,10};
第四趟排序:将第5个元素5插入到已经排好序的序列{4,8,9,10}中,得到序列{4,5,8,9,10};
第五趟排序:将第6个元素6插入到已经排好序的序列{4,5,8,9,10}中,得到序列{4,5,6,8,9,10};
第六趟排序:将第7个元素20插入到已经排好序的序列{4,5,6,8,9,10}中,得到序列{4,5,6,8,9,10,20};
第七趟排序:将第8个元素1插入到已经排好序的序列{4,5,6,8,9,10,20}中,得到序列{1,4,5,6,8,9,10,20};
第八趟排序:将第9个元素2插入到已经排好序的序列{1,4,5,6,8,9,10,20}中,得到序列{1,2,4,5,6,8,9,10,20}。
因此,数据序列{8,9,10,4,5,6,20,1,2}只能是直接插入排序的两趟排序后的结果,答案选C直接插入排序。
--相关问题--:
1. 什么是稳定排序算法?
2. 什么是快速排序?它
相关问题
数据序列(2,1,4,9,8,10,6,20)只能是下列排序算法中的( )的两趟排序后的结果
该数据序列只能是快速排序的两趟排序后的结果。
快速排序的基本思想是通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序的目的。在第一趟排序中,以序列的第一个元素为基准,将序列分成两部分,一部分的元素都比基准小,另一部分的元素都比基准大。然后再对这两部分分别进行快速排序,直到整个序列有序。
对于数据序列(2,1,4,9,8,10,6,20),第一趟排序以2为基准,将序列分成两部分:(1)1,4,9,8,6;(2)10,20。第二趟排序以10为基准,将第一部分分成两部分:(1)1,4,9,8,6;(2)10。对于第一部分,以1为基准进行排序,得到(1)1;(2)4,9,8,6。对于(2)4,9,8,6,以4为基准进行排序,得到(1)1,4,9,8,6;(2)空序列。最终得到排序结果为(1)1,2,4,6,8,9,10,20。
使用插入排序算法对数据序列[17,13,5,12,9,2,8]进行降序排列
下面是使用插入排序算法对数据序列[17,13,5,12,9,2,8]进行降序排列的过程:
1. 第一轮排序:将13插入到17前面,得到[17,13,5,12,9,2,8] -> [13,17,5,12,9,2,8]
2. 第二轮排序:将5插入到17和13前面,得到[13,17,5,12,9,2,8] -> [17,13,5,12,9,2,8]
3. 第三轮排序:将12插入到17、13和5前面,得到[17,13,5,12,9,2,8] -> [17,13,12,5,9,2,8]
4. 第四轮排序:将9插入到17、13、12和5前面,得到[17,13,12,5,9,2,8] -> [17,13,12,9,5,2,8]
5. 第五轮排序:将2插入到17、13、12、9和5前面,得到[17,13,12,9,5,2,8] -> [17,13,12,9,5,8,2]
6. 第六轮排序:将8插入到17、13、12、9和5前面,得到[17,13,12,9,5,8,2] -> [17,13,12,9,8,5,2]
最终得到降序排列的结果为[17,13,12,9,8,5,2]。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)