- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第10章 内部排序
【例10-1】已知关键字序列(12,77,21,65,38,7,38,53),给出采用直接插入排序方法按关键字递增序排列时的每一趟结果。
解: 初始 12 77 21 65 38 7 38 53
1趟 12 77 21 65 38 7 38 53
2趟 12 21 77 65 38 7 38 53
3趟 12 21 65 77 38 7 38 53
4趟 12 21 38 65 77 7 38 53
5趟 7 12 21 38 65 77 38 53
6趟 7 12 21 38 38 65 77 53
7趟 7 12 21 38 38 53 65 77
( 表示有序区)
【例10-2】待排序列为( 39,80,76,41,13,29,50,78,30,11,100,7,41,86),步长因子分别取5、3、1,给出采用希尔排序方法按关键字递增序排列时的每一趟结果。
解:排序过程如下:
p=5 39 80 76 41 13 29 50 78 30 11 100 7 41 86
子序列分别为{39,29,100},{80,50,7},{76,78,41},{41,30,86},{13,11}。
第一趟排序结果:
p=3 29 7 41 30 11 39 50 76 41 13 100 80 78 86
子序列分别为{29,30,50,13,78},{7,11,76,100,86},{41,39,41,80}。
第二趟排序结果:
p=1 13 7 39 29 11 41 30 76 41 50 86 80 78 100
此时,序列基本“有序”,对其进行直接插入排序,得到最终结果:
7 11 13 29 30 39 41 41 50 76 78 80 86 100
【例10-3】已知序列(17,18,60,40,7,32,73,65,85),请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。
解:初始 1趟 2趟 3趟 4趟 5趟
17 17 17 17 7 7
18 18 18 7 17 17
60 40 7 18 18 18
40 7 32 32 32 32
7 32 40 40 40 40
32 60 60 60 60 60
73 65 65 65 65 65
65 73 73 73 73 73
85 85 85 85 85 85
( 表示有序区)
【例10-4】已知关键字序列(38,12,21,77,65,7,38,53)给出采用快速排序方法按关键字增序排序时的第一趟快排过程,并举出一个反例说明快速排序是不稳定排序。
解:(1)
初始 38 12 21 77 65 7 38 53
↑ ↑
low high
第一次交换
从high开始比较,得到的结果:
7 12 21 77 65 □ 38 53
↑ ↑
low high
从low开始比较,得到的结果:
7 12 21 □ 65 77 38 53
↑ ↑
low high
第二次交换
从high开始比较,得到
您可能关注的文档
- 构筑和谐社++建设生态宜居城市.doc
- 林肯的名篇讲《葛底斯堡演说》.doc
- 极容易误会英文.doc
- 林清安视频程.doc
- 某某居委会作目标考核办法.doc
- 机械设计()模拟试题集及答案-201402.doc
- 柜台服务须考试试卷.doc
- 标准差和标误.ppt
- 新视野大学语读写教程2_7单元课件.ppt
- 案例分析基举例.doc
- 2023年07月云南玉溪师范学院第二批公开招聘6人笔试上岸试题历年高频考点难、易错点摘选附带答案详解.docx
- 2023年07月四川绵阳三台县从“大学生志愿服务西部”项目人员中考核公开招聘乡镇事业单位工作人员笔试上岸试题历年高频考点难、易错点摘选附带答案详解.docx
- 2023年07月内蒙古呼伦贝尔日报社事业单位引进人才10人笔试上岸试题历年高频考点难、易错点摘选附带答案详解.docx
- 2024年瑞昌市纪委市监委综合管理岗招录1人《行政职业能力测验》高频考点、难点(含详细答案).docx
- 2024年岳阳楼区人民检察院检察官助理招录1人《行政职业能力测验》高频考点、难点(含详细答案).docx
- 2024年临澧县宣传部招录1人《行政职业能力测验》高频考点、难点(含详细答案).docx
- 2024年新干县财政局综合岗招录1人《行政职业能力测验》高频考点、难点(含详细答案).docx
- 2024年内乡县商务局一级科员招录1人《行政职业能力测验》高频考点、难点(答案详解版).docx
- 2024年叶县人民检察院五级检察官助理招录1人《行政职业能力测验》高频考点、难点(答案详解版).docx
- 2024年宁陕县纪委监委一级科员招录2人《行政职业能力测验》高频考点、难点(答案详解版).docx
文档评论(0)