分治法排序

合并排序的关键步骤在于合并步骤中的合并两个已排序子序列MERGE(A,p,q,r)。假设子数组A[p..q]和A[q+1..r]均已经排好序，并将它们合并成一个已排好序的子数组代替当前子数组A[p..r]。

 

关键是两个子数组都是排好序的，这样的话，在合并时，比较时就比较简单了。因此，在分治法中，递归调用，然后合并。

 

自底向上进行排序，算法导论中将过程很好地呈现了。

 

留个记号，回头把程序补充上。