第十九篇：內部排序之四：歸併排序和快速排序（含完整源碼）

前言        之所以把歸併排序和快速排序放在一起探討，很明顯兩者有一些相似之處：這兩種排序算法都採用了分治的思想。下面來逐個分析其實現思想。 歸併排序     實現思想           歸併的含義很明顯就是將兩個或者兩個以上的有序表組合成一個新的有序表。歸併排序中一般所用到的是2-路歸併排序，即將含有n個元素的序列看成是n個有序的子序列，每個子序列的長度爲1，而後兩兩合併，得到n/2個長

>>阅读原文<<