 |
|
希尔排序算法
|
|
|
基本思想：将整个无序序列分割成若干小的子序列分别进行插入排序。
序列分割方法：将相隔某个增量h的元素构成一个子序列。在排序过程中，逐次减小这个增量，最后当h减到1时，进行一次插入排序，排序就完成。增量序列一般采用：ht=2t-1,1≤t≤[log2n]，其中n为待排序序列的长度。
C函数如下：
void prshl(p,n)
int n;double p[];
{
int k,j,i;
double t;
k=n/2;
while(k>0)
{
for(j=k;j<=n-1;j++)
{
t=p[j];i=j-k;
while((i>=0)&&(p[i]>t))
{
p[i+k]=p[i];i=i-k;
}
p[i+k]=t;
}
k=k/2;
}
return;
}->
|
|
|
上一篇：水波算法实例
下一篇：各种排序算法小结
|
普克创业投资网刊载此文不代表同意其说法或描述，仅为提供更多信息。
|
|
当前位置： 普克>>计算机教程>>程序设计>>VC>>希尔排序算法
