2希尔(shel)排序(又称缩小增量排序) (1)基本思想:把整个待排序的数据元素分成若千个小咀组,对同 -小组内的数据元素用直接插入法排序;小组的个数逐次缩小, 当完成了所有数据元素都在一个组内的排序后排序过程结束。 (2)技巧:小组的构成不是简单地“逐段分割”,而是将相隔某 个增量d的记录组成一个小组让增量d逐趟缩短(例如依次取 5,3,1),直到dk=1为止 (3)优点:让关键字值小的元素能很快前移,且序列若基本有序 时,再用直接插入排序处理,时间效率会高很多。2.希尔(shell)排序(又称缩小增量排序) (1)基本思想：把整个待排序的数据元素分成若干个小组，对同 一小组内的数据元素用直接插入法排序；小组的个数逐次缩小， 当完成了所有数据元素都在一个组内的排序后排序过程结束。 (2)技巧：小组的构成不是简单地“逐段分割”，而是将相隔某 个增量dk的记录组成一个小组,让增量dk逐趟缩短（例如依次取 5,3,1），直到dk＝1为止。 (3)优点：让关键字值小的元素能很快前移，且序列若基本有序 时，再用直接插入排序处理，时间效率会高很多