數據結構 歸併排序

　　歸併排序採用了分治的思想（分治法將問題分(divide)成一些小的問題而後遞歸求解，而治(conquer)的階段則將分的階段獲得的各答案"修補"在一塊兒，即分而治之）。歸併指將兩個或兩個以上的有序表組合成一個新的有序表。假設待排序表有n個元素，當作是n個有序的子表，每一個子表長度爲1，而後兩兩歸併，獲得n/2個長度爲2或1的有序表，繼續兩兩歸併，直到合併成一個長度爲n的有序表爲止，這種排序方法

>>阅读原文<<