Question

关于C++排序很简单的问题

给出一组关键字(12,2,16,30,8,28,4,10,20,6,18),按从小到大顺序,
给出一组关键字(12,2,16,30,8,28,4,10,20,6,18),按从小到大顺序,

(1)写出其进行希尔排序(排序的间隔增量为5)的结果;（麻烦给出详细点的过程啊）

Answer 1

希尔排序是把关键字按增量分为多组，对每组使用插入排序，然后把增量减小，重复些过程，到增量为1时使用插入排序就将关键字排好序了。
第一个增量为5的情况下，给出的关键字可分组如下：
12, 2, 16, 30, 8
28, 4, 10, 20, 6
18
希尔排序的组指的是上面这个数阵中的各列。如12，28，18为一组，2，4为另一组。
分好组后对各组进行简单插入排序，结果为：
12，2，10，20，6
18，4，16，30，8
28
按行读取就是第一次排序的结果：12，2，10，20，6，18，4，16，30，8，28。
这就是楼主要的结果。
如果要继续排完的话，需要减小增量。
假设增量减为3，则把第一次的结果按3进行分组重复上述过程。然后再把增量减小到1，进行直接插入排序就OK了。