带监视哨的希尔排序算法实例
收起
知与谁同
2018-07-22 20:33:26
1956
0
1
条回答
写回答
取消
提交回答
-
云栖社区聚能聊、问答管理员~发福利、搞怪,八卦我来,论技术、发话题、写博客你上!
//一定要为L的第0个元素留着空间,不然排序不成功。
void ShellInset(SqList &L,int dk)
{
int i,j;
input(L);
for(i=dk+1;i<=20;i++)
if(LT( L.r[i].key,L.r[i-dk].key))
{
L.r[0]=L.r[i];
for(j=i-dk;j>0&<(L.r[0].key,L.r[j].key);j-=dk)
L.r[j+dk]=L.r[j];
L.r[j+dk]=L.r[0];
}
}
2019-07-17 22:50:28