合併排序

　　 合併排序是一個O(nlogn)的算法，其基本思想就是一個分治的策略，先進行劃分，然後再進行合併，下面舉個例子。  　　有這樣一組數據，{5,4,1,22,12,32,45,21}，如果對它進行合併排序的話，首先將它從中間分開，這樣，它就被分成了兩個數組{5,4,1,22} {12,32,45,21}. 對這兩個數組，也分別進行這樣的操作，逐步的劃分，直到不能再劃分爲止(每個子數組只剩下一個元

>>阅读原文<<