试题-设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）。

题目

设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）。

A.40，50，20，95

B.15，40，60，20

C.15，20，40，45

D.45，40，15，20

上一题 下一题

解答

参考答案：B.

希尔排序本质就是带增量的插入排序。本质意思为：先将整个待排元素序列由相隔的某个增量分割成若干个子序列分别进行直接插入排序，然后依次缩减增量再进行排序，当整个序列的元素基本有序时，再对全体的元素进行依次直接插入排序。故整个增量排序的变化过程为：
d=4:15,40,60,20,50,70,95,45
d=2:15,20,50,40,60,45,95,70
d=1:15,20,40,45,50,60,70,95