【Sort】希尔排序

最新推荐文章于 2025-08-04 00:15:00 发布

weixin_30652271

最新推荐文章于 2025-08-04 00:15:00 发布

阅读量53

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/fcyworld/p/6171989.html

本文详细介绍了希尔排序算法，一种高效的插入排序变种。通过逐步减少增量的方式进行排序，展示了具体的实现代码，并讨论了不同增量对算法效率的影响。

　　希尔排序(ShellSort)，缩小增量排序，使用希尔增量时最坏运行时间O(n^2)，不同的增量会对运行时间产生显著影响。

 1 void shellsort(int *nums,int n)
 2 {
 3     int gap,i,j;
 4     int tmp;
 5     for(gap=n/2;gap>0;gap/=2)　　　　　　　　//改变增量
 6     {
 7         for(i=gap;i<n;i++)
 8         {
 9             tmp=nums[i];
10             for(j=i;j>0;j-=gap)
11                 if(tmp<nums[j-gap])
12                     nums[j]=nums[j-gap];
13                 else
14                     break;
15             nums[j]=tmp;
16         }
17     }
18 }