本文详细介绍了希尔排序算法的具体实现过程，包括其独特的增量序列选择及排序过程中元素间的比较和交换操作。通过对不同循环结构的运用，展示了希尔排序如何逐步将初始记录进行部分排序，最终达到完全有序的状态。
int d,i,j,k;
for( d=1;d<=n/3;d=d*3+1 );
for( ;d>0; )
{
for( i=d;i<n;i++ )
{
k=a[i];
for( j=i-d;j>=0 && k>a[j];j-=d )
a[j+d]=a[j];
a[j+d]=k;
}
d=(d-1)/3;
}
for( d=1;d<=n/3;d=d*3+1 );
for( ;d>0; )
{
for( i=d;i<n;i++ )
{
k=a[i];
for( j=i-d;j>=0 && k>a[j];j-=d )
a[j+d]=a[j];
a[j+d]=k;
}
d=(d-1)/3;
}
扫一扫
485
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
