希尔排序

Posted 2020-12-25 breathee

用希尔排序法对一组数据从小到大进行排序，数据分别为69，56，12，136，3，55，46，99，88，25.

• 希尔排序是在直接插入排序的基础上做的改进，也就是将要排序的序列按固定增量分成若干组，等距离者在同一组中，然后在组内进行直接插入排序。这里的固定增量从n/2开始，以后每次缩小到原来的一半。

#include <stdio.h>

void shsort(int s[],int n)
{
    int i,j,d;
    d=n/2;  /*确定固定增量的值*/
    while(d>=1)
    {
        for(i=d+1;i<=n;i++)/*数组下标从d+1开始进行直接插入排序*/
        {
            s[0]=s[i]; /*设置监听哨*/
            j=i-d;
            while((j>0)&&(s[0]<s[j]))
            {
                s[j+d]=s[j];/*数据右移*/
                j=j-d;/*向左移动d个位置*/
            }
            s[j+d]=s[0];
        }
        d=d/2;/*增量变为原来的一半*/
    }
}

void main()
{
    int a[11],i;
    printf("请输入10个数据：
");
    for(i=1;i<=10;i++)
        scanf("%d",&a[i]);
    shsort(a,10);
    printf("排序后的顺序是：
");
    for(i=1;i<=10;i++)
        printf("%5d",a[i]);
    printf("
");
}