shell排序法

最新推荐文章于 2025-09-04 21:23:30 发布

weixin_34210740

最新推荐文章于 2025-09-04 21:23:30 发布

阅读量48

点赞数

CC 4.0 BY-SA版权

文章标签： shell

原文链接：http://www.cnblogs.com/ligongye/archive/2013/06/04/3117444.html

本文介绍了希尔排序的基本思想，即通过先对间隔较远的元素进行比较和交换，逐步缩小间隔直至为1，最终完成排序的过程。并给出了具体的C语言实现代码。

基本思想是：
先对隔得比较远的元素进行比较，而不是像简单交换顺序算法中那样比较相邻的元素。

这样可以快速地减少大量的无序情况，以后就可以少做些工作。各个被比较的元素之间的距离在逐步减少，一直减少到1，此时排序变成了相邻元素的互换。

/*以递增顺序对v[0]、v[1]、......、v[n-1]进行排序*/
void shellsort(int v[],int n)
{
    int gap,i,j,temp;
    for(gap=n/2;gap>0;gap/=2)
        for(i=gap;i<n;i++)
            for(j=i-gap;j>=0&&v[j]>v[j+gap];j-=gap)
            {
                temp=v[j];
                v[j]=v[j+gap];
                v[j+gap]=temp;
            }
}