排序算法 - 歸併排序

基本思路 歸併排序的基本思想是：首先將a[0..n-1]看成是n個長度爲1的有序表，將相鄰的k（k≥2）個有序子表成對歸併，得到n/k個長度爲k的有序子表；然後再將這些有序子表繼續歸併，得到n/k2個長度爲k2的有序子表，如此反覆進行下去，最後得到一個長度爲n的有序表。 若k=2，即歸併在相鄰的兩個有序子表中進行的，稱爲二路歸併排序。若k>2，即歸併操作在相鄰的多個有序子表中進行，則叫多路歸併排序

>>阅读原文<<