数据结构与算法（希尔排序）

星河Galaxy

于 2019-06-05 16:39:54 发布

阅读量309

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构学习数据结构

本文链接：https://blog.youkuaiyun.com/TyphoonHao/article/details/90904844

数据结构学习同时被 2 个专栏收录

7 篇文章

订阅专栏

数据结构

7 篇文章

订阅专栏

本文深入解析希尔排序算法，作为插入排序的一种高效改进版本，希尔排序通过引入增量序列来减少比较次数，实现更快速的排序效果。文章详细展示了希尔排序的具体实现过程，包括初始化增量序列、按增量进行分组插入排序等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

希尔排序其实就是插入排序的优化版本

void ShellSort(int *a,int n)
{
    int i,j,temp;
    int gap = n/2;
    while(gap>1)
    {
        for(i=gap;i<n;i=i++)
        {
            temp = a[i];
            for(j=i-gap;j>=0 && a[j]<temp;j=j-gap)
            {
                a[j+gap] = a[j];
            }
            a[j+gap] = temp;
        }
        gap = gap / 2;
    }
}