- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
严蔚敏教材 习题集的答案 第十章 内部排序
第十章 内部排序
10.23
void Insert_Sort1(SqList L)//监视哨设在高下标端的插入排序算法{??k=L.length;??for(i=k-1;i;--i) //从后向前逐个插入排序????if(L.r[i].keyL.r[i+1].key)????{??????L.r[k+1].key=L.r[i].key; //监视哨??????for(j=i+1;L.r[j].keyL.r[i].key;++j)????????L.r[j-1].key=L.r[j].key; //前移??????L.r[j-1].key=L.r[k+1].key; //插入????}}//Insert_Sort1
10.24
void BiInsert_Sort(SqList L)//二路插入排序的算法{??int d[MAXSIZE]; //辅助存储??x=L.r.key;d=x;??first=1;final=1;??for(i=2;i=L.length;i++)??{????if(L.r[i].key=x) //插入前部????{??????for(j=final;d[j]L.r[i].key;j--)????????d[j+1]=d[j];??????d[j+1]=L.r[i].key;??????final++;????}????else //插入后部????{??????for(j=first;d[j]L.r[i].key;j++)????????d[j-1]=d[j];??????d[(j-2)%MAXSIZE+1]=L.r[i].key;??????first=(first-2)%MAXSIZE+1; //这种形式的表达式是为了兼顾first=1的情况????}??}//for??for(i=first,j=1;d[i];i=i%MAXSIZE+1,j++)//将序列复制回去????L.r[j].key=d[i];}//BiInsert_Sort
10.25
void SLInsert_Sort(SLList L)//静态链表的插入排序算法{??L.r[0].key=0;L.r[0].next=1;??L.r[1].next=0; //建初始循环链表??for(i=2;i=L.length;i++) //逐个插入??{????p=0;x=L.r[i].key;????while(L.r[L.r[p].next].keyxL.r[p].next)??????p=L.r[p].next;????q=L.r[p].next;????L.r[p].next=i;????L.r[i].next=q;??}//for??p=L.r[0].next;??for(i=1;iL.length;i++) //重排记录的位置??{????while(pi) p=L.r[p].next;????q=L.r[p].next;????if(p!=i)????{??????L.r[p]-L.r[i];??????L.r[i].next=p;????}????p=q;??}//for}//SLInsert_Sort
10.26
void Bubble_Sort1(int a[ ],int n)//对包含n个元素的数组a进行改进的冒泡排序{??change=n-1; //change指示上一趟冒泡中最后发生交换的元素??while(change)??{????for(c=0,i=0;ichange;i++)??????if(a[i]a[i+1])??????{????????a[i]-a[i+1];????????c=i+1; //c指示这一趟冒泡中发生交换的元素??????}????change=c;??}//while}//Bubble_Sort1
10.27
void Bubble_Sort2(int a[ ],int n)//相邻两趟是反方向起泡的冒泡排序算法{??low=0;high=n-1; //冒泡的上下界??change=1;??while(lowhighchange)??{????change=0;????for(i=low;ihigh;i++) //从上向下起泡??????if(a[i]a[i+1])??????{????????a[i]-a[i+1];????????change=1;??????}????high--; //修改上界????for(i=high;ilow;i--) //从下向上起泡??????if(a[i]
您可能关注的文档
- 东山县社会保障性住房大体积混凝土施工的方案.doc
- 世纪瑞博北京金隅山墅别墅的项目视觉传播的策略案67PPT.ppt
- 东山国际A区装饰装修施工的方案.doc
- 东山路23楼基坑施工的方案.doc
- 东平大桥基桩的方案.doc
- 东山阳光家园住宅楼施工组织的设计.doc
- 东方半岛花园广告宣传的的策划书.doc
- 东方公司货币资金内部控制问题的的研究.doc
- 东方广场开盘公关活动的的策划的方案.doc
- 东峡特大桥现浇梁施工的方案.doc
- 2024年中考英语现在完成时专项练习.docx
- 命题方式押题03:材料作文(十篇)-备战2024年中考语文作文考前抢分模板与必备素材范文.docx
- 2024年甘肃省庆阳市二模地理试题(附答案解析).docx
- 2024年重庆中考作文押题(十篇):考查趋势+真题解析+题目猜想.docx
- 万能模板01:记叙文模板-备战2024年中考语文作文考前抢分模板与必备素材范文.docx
- 2024年上海中考作文押题(十篇):考查趋势+真题解析+题目猜想.docx
- 2024年黑龙江省齐齐哈尔市中考二模地理试题(附答案解析).docx
- 精品解析:2024年河南省信阳市光山县中考二模生物试题(解析版).docx
- 2024年中考物理专题训练——压强的综合计算.docx
- 2024年中考生物(人教版)一轮复习课件:3.3绿色植物与生物圈的水循环.pptx
文档评论(0)