【C语言程序设计】C语言希尔排序算法！

梦里梦外; 2022-11-09 12:52 128阅读 0赞

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

### 实现过程： ###

**(1) **自定义函数 shsort()，实现希尔排序。

** (2)** main() 函数作为程序的入口函数。

### 程序代码如下： ###

#include <stdio.h>
    
    int shsort(int s[], int n)    /* 自定义函数 shsort()*/
    
    {
    
        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个位置V*/
    
                }
    
                s[j + d]=s[0];    /*在确定的位罝插入s[i]*/
    
            }
    
            d = d/2;    /*增里变为原来的一半*/
    
        }
    
    return 0;
    
    }
    
    int main()
    
    {
    
        int a[11],i;    /*定义数组及变量为基本整型*/
    
        printf("请输入 10 个数据：\n");
    
        for(i=1;i<=10;i++)
    
        scanf("%d",&a[i]);    /*从键盘中输入10个数据*/
    
        shsort(a, 10);    /* 调用 shsort()函数*/
    
        printf("排序后的顺序是：\n");
    
        for(i=1;i<=10;i++)
    
        printf("%5d",a[i]);    /*输出排序后的数组*/
    
        printf("\n");
    
        return 0;
    
    }

### 运行结果： ###

请输入 10 个数据：

> 69 56 12 136 3 55 46 99 88 25
> 
> 排序后的顺序是：
> 
> 3   12   25   46   55   56   69   88   99  136

### 技术要点： ###

希尔排序是在直接插入排序的基础上做的改进，也就是将寒排序的序列按固定增量分成若干组，等距者在同二组中，然后再在组内进行直接插入排序。

这里面的固定增量从 n/2 开始，以后每次缩小到原来的一半。

![fc2477a01039694a7c8e0d1028f7a6a7.gif][]

不管你是转行也好，初学也罢，进阶也可，如果你想学编程，进阶程序员~

【值得关注】我的 **[编程学习交流俱乐部][Link 1]**！【点击进入】

全栈程序员正在等你加入~~~

![1857cbc19cab869312521de965e92e12.png][]

[fc2477a01039694a7c8e0d1028f7a6a7.gif]: /images/20221023/24f0037f3f2a45deb014fbb305ab4879.png
[Link 1]: https://jq.qq.com/?_wv=1027&k=teZNipK
[1857cbc19cab869312521de965e92e12.png]: /images/20221023/0ff9c89a97c443fab8af6cdb5749c87a.png