- 1、本文档共59页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
算法描述 算法评价 时间复杂度:最坏情况下T(n)=O(nlogn) 空间复杂度:S(n)=O(1) 9.4 归并排序 归并——将两个或两个以上的有序表组合成一个新的有序表,叫~ 2-路归并排序 排序过程 设初始序列含有n个记录,则可看成n个有序的子序列,每个子序列长度为1 两两合并,得到?n/2?个长度为2或1的有序子序列 再两两合并,……如此重复,直至得到一个长度为n的有序序列为止 将下属两个已排序的顺序表合并成一个有序表。 顺序比较两者的相应元素,小者移入另一表中,反 复如此,直至其中任一表都移入另一表为止。 0 1 2 3 4 49 13 65 97 76 7 80 A B 0 1 2 3 4 5 6 7 C i j k 0 1 2 3 4 49 13 65 97 76 7 80 A B 0 1 2 3 4 5 6 7 C i j k 7 0 1 2 3 4 49 13 65 97 76 7 80 A B 0 1 2 3 4 5 6 7 C i j k 7 0 1 2 3 4 49 13 65 97 76 7 80 A B 0 1 2 3 4 5 6 7 C i j k 7 13 0 1 2 3 4 49 13 65 97 76 7 80 A B 0 1 2 3 4 5 6 7 C i j k 7 13 49 0 1 2 3 4 49 13 65 97 76 7 80 A B 0 1 2 3 4 5 6 7 C i j k 7 13 49 0 1 2 3 4 49 13 65 97 76 7 80 A B 0 1 2 3 4 5 6 7 C i j k 7 13 49 65 0 1 2 3 4 49 13 65 97 76 7 80 A B 0 1 2 3 4 5 6 7 C i j k 7 13 49 65 0 1 2 3 4 49 13 65 97 76 7 80 A B 0 1 2 3 4 5 6
1亿VIP精品文档
相关文档
最近下载
- 《上市公司股利分配存在的问题及对策研究—以蒙牛集团为例》9300字.docx
- DB35_T 1894-2020数字福建电子政务项目审查规范.docx
- 妈妈我要亲亲你1.ppt
- 报废机动车拆解建设项目环评报告.docx VIP
- 2023年黑龙江牡丹江市“书记进校园”招聘暨第二批“雪城优才”招聘688人(共500题含答案解析)笔试历年难、易错考点试题含答案附详解.docx VIP
- 群文阅读——写人的金钥匙优秀教案.doc
- 人体解剖学课件.pptx VIP
- 2023版《中国银屑病诊疗指南》解读PPT课件.pptx VIP
- 2023年黑龙江牡丹江市“书记进校园”招聘暨第二批“雪城优才”招聘688人考前自测高频考点模拟试题(共500题)含答案详解.docx VIP
- 人体系统解剖学课件.pptx VIP
文档评论(0)