分治算法（二）合并排序

1.问题分析 合并排序问题给定的是一个无序的序列，可以把待排序的元素分解为两个规模大致相等的子序列。如果还是不容易解决就继续将子序列分解，直到子序列中的元素个数为1，因为单个元素的序列本身是有序的，此时便可以进行合并，从而得到一个完整的有序序列。 2.算法设计 （1）分解：将待排序元素分成大小大致相同的两个子序列。 （2）治理：对两个子序列进行合并。 （3）合并：将排好序的有序子序列进行合并，得到

>>阅读原文<<