这道题目给定了一个初始增量为3的希尔排序法对关键字序列{43,2,80,48,26,57,15,73,21,24,66}按照顺序进行排序,按照关键字值递增的顺序排列,并一趟扫描后的结果为()。
时间: 2024-04-09 10:29:45 浏览: 15
根据希尔排序的思想,初始增量为3,将序列分成若干组,对每组进行插入排序。根据题目给定的关键字序列{43,2,80,48,26,57,15,73,21,24,66},按照顺序进行排序,一趟扫描后的结果为:
{26, 2, 24, 48, 43, 57, 15, 73, 21, 66, 80}
所以答案是:{26, 2, 24, 48, 43, 57, 15, 73, 21, 66, 80}。
相关问题
这道题目给定了一个初始增量为3的希尔排序法对关键字序列{15,10,4,26,14,2,13,19,17,5,9,23}按照顺序进行排序,按照关键字值递增的顺序排列,并一趟扫描后的结果为()。
根据希尔排序的思想,初始增量为3,将序列分成若干组,对每组进行插入排序。根据题目给定的关键字序列{15,10,4,26,14,2,13,19,17,5,9,23},按照顺序进行排序,一趟扫描后的结果为:
{15, 10, 4, 26, 14, 2, 13, 19, 17, 5, 9, 23}
所以答案是:{15, 10, 4, 26, 14, 2, 13, 19, 17, 5, 9, 23}。
这道题目给定了一个初始增量为4的希尔排序法对关键字序列{15,10,4,26,14,2,13,19,17,5,9,23}按照顺序进行排序,按照关键字值递增的顺序排列,并一趟扫描后的结果为()。
根据希尔排序的思想,初始增量为4,将序列分成若干组,对每组进行插入排序。根据题目给定的关键字序列{15,10,4,26,14,2,13,19,17,5,9,23},按照顺序进行排序,一趟扫描后的结果为:
{14, 10, 4, 5, 9, 2, 13, 15, 17, 23, 19, 26}
所以答案是:{14, 10, 4, 5, 9, 2, 13, 15, 17, 23, 19, 26}。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.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)