数据结构——从概念到C++实现7-5归并排序.pptx

数据结构——从概念到C++实现7-5归并排序.pptx

7-5归并排序v第七章排序技术

学什么?二路归并排序的递归实现二路归并排序的非递归实现提出关键问题给出解决方法写出算法描述得到完整算法运行实例

7-5-1二路归并排序的递归实现v第七章排序技术

基本思想二路归并排序的基本思想:将待排序序列划分为两个长度相等的子序列,分别对这两个子序列进行排序,得到两个有序子序列,再将这两个有序子序列合并成一个有序序列。r1rn/2…rn…rn/2+1划分r1rn/2≤…≤rnrn/2+1≤…≤r1rn/2≤…≤rnrn/2+1≤…≤≤

运行实例242010181

文档评论(0)

1亿VIP精品文档

相关文档