歸併排序的理解和實現(Java)

歸併排序介紹 歸併排序(Merge Sort)就是利用歸併的思想實現的排序方法。它的原理是假設初始序列含有ｆn個記錄，則可以看成是n個有序的子序列，每個子序列的長度爲1，然後兩兩歸併，得到[ n 2 \frac{n}{2} 2n​]（[x]表示不小於x的最小整數）個長度爲2或1的有序子序列；在兩兩歸併，…，如此重複，知道得到一個長度爲n的有序序列爲止，這種排序方法稱爲2路歸併排序。 根據具體的實現

>>阅读原文<<