定义
是一种分组直接排序
详细步骤
1、希尔增量d=n/2
2、将配许序列分成D个组，在各组内进行直接插入排序
3、递减d=d/2，重复2步骤，直到d=1；
P.S.
每个组的两个元素之间位置相隔d
在每一组里面进行直接插入排序
希尔排序算法
void ShellSort(RecType R[], int n)
{
int i, j, d;
RecType tmp;
d=n/2; //增量置初值
while (d>0)
{
for (i=d;i<n;i++) //对相隔d位置的元素组*直接插入排序*
{
tmp=R[i];
j=i-d;
while (j>=0 && tmp.key<R[j].key)
{
R[j+d]=R[j];
j=j-d;
}
R[j+d]=tmp;
}
d=d/2; //减少增量
}
}
网友评论