版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1、2016数据结构Data structure讲授：丁慧归并排序常州信息职业技术学院02归并排序11（2）排序方法设归并排序的当前区间是Rlow.high分解：将当前区间一分为二，即求分裂点mid=(low+high)/2;求解：递归地对两个子区间Rlow.mid和Rmid+1.high进行归并排序；递归的终结条件：子区间长度为1。 组合：将已排序的两个子区间Rlow.mid和Rmid+1.high归并为一个有序的区间Rlow.high。3、 自顶向下归并排序（1）基本思路：采用分治法，将待排序的文件分解为两个子文件，再对两个子文件依次用同样的方法进行排序，待两个子文件均有序时，将两个子文件归并
2、为一个文件。(25，57，48，37，12，92，86)开始(25，57，48，37)(12，92，86)(25，57)(48，37)(12，92)86完成25574837129225，5737， 4812，9225，37，48，5712，86，9212，25，37，48，57，86，92归并排序12三、链表的插入13初始关键字(25574837129286)第1趟2557(4837)(129286)第2趟25573748(129286)第3趟25374857(129286)第4趟25374857129286第5趟25374857128692第6趟12253748578692归并排序14（3）
3、排序算法void TopDownMergeSort (SeqList R,int low,int high)/自顶向下归并排序int mid;if(lowhigh)/区间长度大于1mid=(low+high)/2;/分解TopDownMergeSort (R,low,mid); /递归地对Rlow.mid排序TopDownMergeSort (R,mid+1,high);/递归地对Rmid+1.high排序Merge(R,low,mid,high);/组合,将两个有序区归并为一个有序区归并排序3、 自顶向下归并排序15归并排序（二）6.11时间性能：自顶向下归并排序每进行一次归并即完成一趟归并排序， 所以共进行n-1趟排序，时间复杂度为O(nlgn)。空间性能：辅助空
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- T/PASPSF 002-2024校家社协同育人体系下科学教育实施指南
- 建筑设计师建筑设计方案与实施效果绩效考评表
- 家电维修服务响应时间考核表
- 网络技术工程师系统故障响应与处理能力绩效评定表
- 2026届辽宁省铁岭市昌图县中考数学四模试卷含解析
- 妇产科医院环境清洁与消毒知识考试试题及答案
- 运营专员物流配送及时率考核表
- 技术研发团队年度KPI绩效考评表
- 乙苯装置操作工安全文明测试考核试卷含答案
- 玻璃釉印工常识水平考核试卷含答案
- 2026年专业技术人员继续教育公需科目-智慧城市历年参考题库含答案解析
- 湖南省2027届高三九校联盟第一次联考语文试卷（含答案及解析）
- 2026年广东中考英语考试大纲
- 2026年上海高考英语（秋考）完整真题（考生回忆版）+ 参考答案与解析
- 高中120个文言实词＋18个文言虚词
- 广东广州市2025-2026学年九年级上学期第一次月考化学试题（含答案）
- 初中几何基础习题集含解答
- 消除母婴三病培训课件
- 临床实验(检验、病理)标本采集、储存、运送制度
- 酒店管理心理学
- 司炉工培训课件下载
评论
0/150
提交评论