亚游wwwag8com
你好,游客 登录 注册
背景:
阅读新闻

C语言实现希尔排序算法

[日期:2019-05-19] 来源:Linux社区  作者:Linux [字体: ]

亚游wwwag8com,近日,刘诗诗被曝出“12月底合同到期,确定不与唐人续约,也不带原经纪人走,要和吴奇隆去开夫妻店了,古力娜扎将成‘唐人新一姐’”。

  在刘永春看来,组建网络固然重要,研发适用于该网络的终端同样意义重大。“有技术并不代表有很好的网络,有很好的网络并不代表有很好的,有很好的并不代表有很好的应用,有很好的应用也不代表有很好的——这是相关联的。” 权健亚冠名单将有大调整 索萨通知部分球员离队八方互助总裁杨金衡说,越来越多的企业选择给员工加入额外的保障计划。此举类似EAP——员工帮助计划,在知名外企通常以保密热线和心理辅导的形式来开展,面对日益严重的员工亚健康状态,很多互联网企业通过多种渠道消化压力。其中包括增加额外的商业保险,邀请固定的心理讲师,以及将八方互助类公益互助计划作为福利,免费给员工加入。因八方的公益保障金是可以和医疗保险及商业保险叠加使用的,可以降低员工患病时的心理压力和经济压力。在风险发生时,多一份保障就多一种资金来源,一旦遇到大病,在巨大的医疗费用支出面前不会捉襟见肘。

希尔排序的基本思想是:先将整个待排序列分割成若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行一次直接插入排序。

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

linuxidc@linuxidc:~/linuxidc.com$ ./linuxidc.com
请输入 10 个数据:
1 88 66 17 59 60 19 58 100 91
排序后的顺序是:
    1  17  19  58  59  60  66  88  91  100
linuxidc@linuxidc:~/linuxidc.com$ ./linuxidc.com
请输入 10 个数据:
8 7 9 5 4 1 2 3 10 6
排序后的顺序是:
    1    2    3    4    5    6    7    8    9  10

C语言实现希尔排序算法

分析

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

linux
相关资讯       希尔排序  希尔排序算法 
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数

       

评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款
中国脑计划正式落地 为其他项目提供重要的见解 马来一个特赦一个掌权 这对老搭档会怎么搭班子? 卡帅:回广州就是要夺得冠军 很难尽快纠正错误 川航客机生死2400秒:遇险急降盲飞降落 意媒怒斥巴萨自大 全意大利愤怒他们这么抢人 牛汇:特朗普自打脸 高呼关税最棒同时却提议取消关税 张凯丽:文艺工作者要做一个时刻充满正能量的人 西南王首轮柯洁速胜付冲 古力常昊党毅飞出局 手机相机真的可以验钞? 专业人士:简直是笑话 甘肃通报16亿扶贫路质量问题进展:8人停职调查 特朗普同安倍晋三通电话 可能就朝鲜局势等磋商 被队友妈妈狂喷?杜兰特这样回应 是真心的?
世界黄金协会印度区总经理:黄金对冲资产作用在增强 狂抢12板+空接!火箭3新援爆了 德帅天平在倾斜 五球狂胜背后这一点弥足珍贵 王朝延续没它不可 8旬老人练左手写字半年写2万字文稿:记录汶川地震 人民日报:有干部退而不休 利用余威大搞权力寻租 俄罗斯阅兵式上 戈尔巴乔夫黯然抹泪 IPO排队企业降至310家 年初以来终止审查企业共14… 马德里决赛无纳达尔收视率受损 少了近三倍观众 中兴通讯更新第一季度报告:实现净亏损54亿元 俄罗斯被曝拥有水下无人核潜航器 可携大当量核弹头 六批次燃气灶被检不合格 涉一氧化碳浓度等多个原因 贸易战忧虑未散 港股料30000点上落
胡春华出席农业农村部揭牌仪式 媒体:解放军台海演习进行时 蔡英文却“跑路”了 英格兰主帅称赞热刺妖星:他比杰拉德同期更出色 世锦赛国羽双打喜忧参半 男双新锐痛失好局负强敌 美23岁女子机上被脱裤摸下体 航空公司赔餐券了事 台媒评珠海航展:从歼8到歼20大陆军工高歌猛进 印尼一列火车上出现蟒蛇 吓坏乘客 财政部:推进多边和双边关税谈判 推动自贸区建设 美国大师赛五年首次发外卡 印度沙玛首战奥古斯塔 朝方高官金永南将访韩 背后有何考量? 儿子在数学题里将父亲“除名” 只因其常不在家 李鸿忠:不给“占着位子混日子”者以任何安身之地 最后3轮连战3支冠军!浙江冲季后赛遇魔鬼赛程 亚游wwwag8com