shellsort: 以递增顺序对v[0]、v[1]、......、v[n-1]进行排序;

最新推荐文章于 2022-10-12 09:00:00 发布

原创最新推荐文章于 2022-10-12 09:00:00 发布 · 691 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include #算法 #ini

算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种由D.L. Shell于1959年发明的希尔排序算法，并通过C语言代码展示了其具体实现过程。该算法通过将原始数据分成多个子序列分别进行插入排序，再逐步缩小增量直至为1来完成整个排序过程。

#include <stdio.h>

void shellsort ( int v[ ], int n );
int main()
{
    int i=0;
    int n=0;
    int s[5];
    s[0]=5;
    s[1]=3;
    s[2]=4;
    s[3]=-2;
    s[4]=1;
    n=5;

    shellsort(s,n);
    for (i=0;i<n;i++)
    {
        printf ("%d/n",s[i]);
    }
    return 0;
}
/* shellsort: 以递增顺序对v[0]、v[1]、......、v[n-1]进行排序;这个排序算法是由D.L.Shell于1959年发明的 */
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;
            }
}