《算法分析与设计》作业4----二分归并排序算法

目录 1.问题 2.解析 3.设计 4.分析 5.源码 1.问题 利用二分归并排序对n个不同的数构成的数组a[1..n]进行排序，其中n=2^k 2.解析 二分归并排序分为两步：二分+归并，体现了分治思想 即先使每个子序列有序，再使其合成的序列有序 因此为实现这个算法需要写两个函数，用于二分和归并   当数组a[9] = { 0,5,9,6,3,5,2,7,1 }，且要求升序排序时： （1）mer

>>阅读原文<<