问题
填空题
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照希尔排序(增量为5)算法进行递增排序,第一趟排序后得到的结果是 【2】 。
答案
参考答案:12,2,10,20,6,28,4,16,30,8,18
解析:
[分析]: 根据希尔排序的排序规则,希尔排序(增量为 5)第一趟排序过程如下图所示。
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照希尔排序(增量为5)算法进行递增排序,第一趟排序后得到的结果是 【2】 。
参考答案:12,2,10,20,6,28,4,16,30,8,18
解析:
[分析]: 根据希尔排序的排序规则,希尔排序(增量为 5)第一趟排序过程如下图所示。