小白初識 - 歸併排序（MergeSort）

歸併排序是一種典型的用分治的思想解決問題的排序方式。 它的原理就是：將一個數組從中間分成兩半，對分開的兩半再分成兩半，直到最終分到最小的單位（即單個元素）的時候， 將已經分開的數據兩兩合併，並且在合併的同時進行排序（先分解，再合併）。 將一個大的問題分而治之，拆分成若干個小問題，這就是分治的思想。 拆分不成問題，但是合併的時候稍微麻煩一些。合併的時候需要對合並的數據挨個兒排序。 我用Java實現了

>>阅读原文<<