7-5归并排序v第七章排序技术
学什么?二路归并排序的递归实现二路归并排序的非递归实现提出关键问题给出解决方法写出算法描述得到完整算法运行实例
7-5-1二路归并排序的递归实现v第七章排序技术
基本思想二路归并排序的基本思想:将待排序序列划分为两个长度相等的子序列,分别对这两个子序列进行排序,得到两个有序子序列,再将这两个有序子序列合并成一个有序序列。r1rn/2…rn…rn/2+1划分r1rn/2≤…≤rnrn/2+1≤…≤r1rn/2≤…≤rnrn/2+1≤…≤≤
运行实例242010181
您可能关注的文档
- 数据结构——从概念到C++实现(第4版)习题参考答案 王红梅.docx
- 数据结构——从概念到C++实现(第4版)课件 1-2问题求解与程序设计.pptx
- 数据结构——从概念到C++实现(第4版)课件 2-2线性表的逻辑结构.pptx
- 数据结构——从概念到C++实现(第4版)课件 2-3线性表的顺序存储.pptx
- 2-4线性表的链式存储.pptx
- 数据结构——从概念到C++实现(第4版)课件 3-5矩阵的压缩存储.pptx
- 4-2树的逻辑结构.pptx
- 数据结构——从概念到C++实现(第4版)课件 4-3树的存储结构.pptx
- 数据结构——从概念到C++实现(第4版)课件 4-1引言.pptx
- 数据结构——从概念到C++实现(第4版)课件 4-5二叉树的存储结构.pptx
- 中国肥胖干预指南核心要点2026.pptx
- 养成良好习惯 自律成就未来 教学设计 高一上学期主题班会.docx
- 珍惜粮食,致敬耕耘 教案 高二上学期世界粮食日及粮食安全周主题班会.docx
- 中国青光眼慢病管理专家共识重点2026.pptx
- “珍爱生命无遗憾,远离毒品有晴天”教学设计--高一上学期禁毒主题班会.docx
- 肿瘤化疗致中性粒细胞减少共识2026.pptx
- 关注心理健康 塑造阳光心灵 教学设计 高一上学期中学生心理健康日主题班会.docx
- 美化校园环境 共创美好生活 教案-高一上学期主题班会.docx
- “逆风飞翔,面对挫折” 教学设计 高一上学期心理健康主题班会.docx
- 健康管理师职业技能等级认定培训计划书.doc
最近下载
- 《2021课件:医学人文素养》.ppt VIP
- 2026年妇幼保健院托幼机构卫生保健督导工作计划.docx VIP
- 部编版9年级道德与法治上册第三课复习课件.pptx VIP
- 部编版9年级道德与法治上册第四课复习课件.pptx VIP
- 部编版九年级道德与法治上册第4课建设法治中国PPT复习课件.pptx VIP
- 人教版九年级道德与法治上册第四课《建设法治中国》复习课件.PPTX VIP
- 浙江省金华市义乌市2022-2023学年六年级下学期期末数学试卷(含解析).pdf VIP
- 体育赛事知识产权保护.pptx
- 丰宁抽水蓄能电站拦沙坝坝基振冲碎石桩加固技术.pdf VIP
- 课外阅读《小狗钱钱》.pptx VIP
原创力文档

文档评论(0)