分治算法（二）合併排序

1.問題分析 合併排序問題給定的是一個無序的序列，可以把待排序的元素分解爲兩個規模大致相等的子序列。如果還是不容易解決就繼續將子序列分解，直到子序列中的元素個數爲1，因爲單個元素的序列本身是有序的，此時便可以進行合併，從而得到一個完整的有序序列。 2.算法設計 （1）分解：將待排序元素分成大小大致相同的兩個子序列。 （2）治理：對兩個子序列進行合併。 （3）合併：將排好序的有序子序列進行合併，得到

>>阅读原文<<