排序算法之歸併排序

　　歸併排序是成功應用分治技術的一個完美例子。 　　分治法的思想是：（1）將問題的實例劃分爲同一個問題的幾個較小的實例，最好擁有同樣的規模；（2）對這些較小的實例求解（一般用遞歸方法，但在問題規模足夠小的時候。有時也會利用另一個算法）；（3）如果必要的話，合併這些較小問題的解，以得到原始問題的解。 　　對於一個需要排序的數組$a[0...n-1]，歸併排序把它一分爲二：$a[0..n/2-1]和$

>>阅读原文<<