【教程】C语言希尔排序算法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了【教程】C语言希尔排序算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1668字，纯文字阅读大概需要3分钟。

内容图文

用希尔排序法对一组数据由小到大进行排序，数据分别为 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;

}

如果你也想成为程序员，想要快速掌握编程，赶紧关注小编加入学习企鹅圈子吧！

里面有资深专业软件开发工程师，在线解答你的所有疑惑~编程语言入门“so easy”

资料包含：编程入门、游戏编程、课程设计等。

免费学习书籍：

?

免费学习资料：

?

运行结果：

69 56 12 136 3 55 46 99 88 25

排序后的顺序是：

3  12  25  46  55  56  69  88  99  136

总结：

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

内容总结

以上是互联网集市为您收集整理的【教程】C语言希尔排序算法全部内容，希望文章能够帮你解决【教程】C语言希尔排序算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---