二分归并排序

1. 问题 对n个不同的数构成的数组A[1…n]进行排序，其中n=2^k。 2. 解析 二分归并排序对待排序数组先划分后归并，以数组49,38,65,97,76,13,27,57为例，在二分归并中，需要进行如下顺序： 3. 设计 ①划分将原问题归结为规模为n/2的2个子问题； ②继续划分，将原问题归结为规模为n/4的4个子问题。 ③继续……当子问题规模为1时，划分结束； ④从规模1到n/2，陆续归

>>阅读原文<<