歸併排序（2路歸併）

要點 時間複雜度：平均情況O(nlogn)；最好情況(nlogn)；最壞情況O(nlogn) 空間複雜度：O(n) 歸併排序是一種穩定的排序方式 基本思想：假設初始序列含有n個記錄，則可以看成是n個有序的子序列，每個子序列的長度爲1，然後兩兩歸併，得到[n/2]（[x]表示不小於x的最小整數）個長度爲2或1的有序子序列；再兩兩歸併，如此重複，直至得到一個長度爲n的有序序列爲止，這種排序方法稱爲2路

>>阅读原文<<