问题
单项选择题
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为______。
A．(15,2,4,18,16,5,8,24,17,9,13,25)
B．(2,9,4,25,15,16,13,18,17,5,8,24)
C．(9,4,16,15,2,13,18,17,5,8,24,25)
D．(9,16,4,25,2,15,13，18,5,17,8,24)
答案
参考答案：A
解析：[评析] 对n个记录用希尔(Shell)排序法进行排序是这样做的：首先取增量d1(d1＜n)，把全部记录分成 d1个组，所有距离为d1倍数的记录放在同一组中，各组内使用插入排序法排序；然后取d2(d2＜d1)，重复上述分组和排序工作，直到取dn=1，即所有记录放在一个组中时排序为止。 如此，对(16,9,4,25,15,2,13,18,17,5,8,24)取初始增量为4进行分组： {16，15，17}、{9，2，5}、{4,13,8}、{25,18,24} 再插入排序，就是： 15， 2， 4， 18， 16， 5， 8， 24， 17， 9， 13， 25