查人人中国名人网微软官网下载win8.1:希尔排序的算法,哪位能不能提供一下?
来源：百度文库 编辑：查人人中国名人网 时间：2024/04/29 17:26:48
C语言
不设监视哨的算法描述
void ShellPass(SeqList R，int d)
{//希尔排序中的一趟排序，d为当前增量
for(i=d+1;i<=n；i++) //将R[d+1．．n]分别插入各组当前的有序区
if(R[i].key<R[i-d].key){
R[0]=R[i];j=i-d； //R[0]只是暂存单元，不是哨兵
do {//查找R[i]的插入位置
R[j+d]；=R[j]； //后移记录
j=j-d； //查找前一记录
}while(j>0&&R[0].key<R[j].key)；
R[j+d]=R[0]； //插入R[i]到正确的位置上
} //endif
} //ShellPass