- 1、本文档共55页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第二十二讲 排序
——快速排序、归并排序
Hore (东尼霍尔,1934- )是一位英国的计算机学家,
1960年开始他的计算生涯,作为Elliott Brothers,一个小的
科学计算机制造商的一名程序员。快速排序算法仅仅是
在计算机领域才能的第一次显露。后来他受到了公司老
板的赏识和重用,希望他为新机器设计一个新的高级语
言,为此他参加了由Edsger Wybe Dijkstra举办的
“ALGOL 60 ”培训班,设计了ALGOL 60的改进版本,
在执行效率和可靠性上都首屈一指,受到了国际学术界
的重视。之后他又在 “ALGOL X ”的设计中还发明了
“case ”语句,后来也被各种高级语言广泛采用。他还
提出程序推理的方法,循环不变量来证明命令式语言的
某些属性,被称为Hoare逻辑。他还设计了并发系统非常
有影响力的说明和分析工具CSP 。“因为他在程序设计
语言的定义和设计发面做出的基础性的贡献”,1980年
1962年Charles Antony 获得图灵奖。
Richard Hoare提出
他在1968年成为Belfast 的Queen‘s University 的一名计算
Quicksort,之后又有许多人 机科学的教授,并在1977年转到Oxford University 。1999年
对此作了优化,至今为止仍 因为强制的年龄限制从牛津退休后,继续在英国剑桥的微
为最有效的排序算法。 软研究院从事计算机的研究.
快速排序——对冒泡排序的改进
冒泡排序
从后向前相邻元素两两比较,小的上浮。进行n-
1轮比较,完成n个元素排序。
下标 0 1 2 3 4 5 6 7 8
r 49 38 65 97 65 13 27 69
快速排序——对冒泡排序的改进
冒泡排序
从后向前相邻元素两两比较,小的上浮。进行n-
1轮比较,完成n个元素排序。
下标 0 1 2 3 4 5 6 7 8
r 49 38 65 97 13 65 27 69
快速排序——对冒泡排序的改进
冒泡排序
从后向前相邻元素两两比较,小的上浮。进行n-
1轮比较,完成n个元素排序。
下标 0 1 2 3 4 5 6 7 8
r 49 38 65 13 97 65 27 69
快速排序——对冒泡排序的改进
冒泡排序
从后向前相邻元素两两比较,小的上浮。进行n-
1轮比较,完成n个元素排序。
下标 0 1 2 3 4 5 6 7 8
r 49 38 13 65 97 65 27 69
快速排序——对冒泡排序的改进
1亿VIP精品文档
相关文档
最近下载
- 国标图集06CJ05-国家建筑标准设计图集电子版下载 1.pdf
- 痕迹检验专业题库.pdf VIP
- 施工升降机外防护架搭设方案方案.doc
- 服装投标方案.doc
- 《光学加工工艺》第四讲真空镀膜技术.ppt
- BS ISO IEC 15426-2-2023 Information technology. Automatic identification and data capture techniques Bar code verifier conformance specification Part 2: Two-dimensional symbols 信息技术. 自动资料收集技术条形码验证器一致性规范第2部分: 二维符号.pdf
- 阴道镜的基础知识与操作1.pptx
- 吊装专项施工方案.doc
- 2024年全球钢铁行业市场供求关系及价格走势预测.pptx
- DB43∕134-1999 资源综合利用建材产品废渣掺量检测鉴定方法.pdf
文档评论(0)