希尔排序_C++

最新推荐文章于 2025-09-12 18:05:56 发布

转载最新推荐文章于 2025-09-12 18:05:56 发布 · 53 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/537092

文章标签：

#shell #c/c++ #数据结构与算法

是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。
希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。。

{
int c=*a;
*a=*b;
*b=c;
}
void shell(int*data,unsigned int len)
{
if(len<=1||data==NULL)
 return;
for(int div=len/2;div>=1;div=div/2)//定增量div，并不断减小
{
 for(int i=0;i<=div;++i)//分组成div组
 {
  for(int j=i;j<len-div;j+=div)//对每组进行插入排序
   for(int k=j;k<len;k+=div)
    if(data[j]>data[k])
     swapInt(data+j,data+k);//交换两个数的值
 }
}
}