是建立在歸併操作上的一種有效的排序演算法。
平均、最好和最壞時間複雜度都為o(nlog2n)線性對數。是穩定的。
該演算法是採用分治法（divide and conquer）的乙個非常典型的應用，且各層分治遞迴可以同時進行。
也叫歸併演算法，指的是將兩個已經排序的序列合併成乙個序列的操作。歸併排序演算法依賴歸併操作。
申請空間，使其大小為兩個已經排序序列之和，該空間用來存放合併後的序列
設定兩個指標，最初位置分別為兩個已經排序序列的起始位置比較兩個指標所指向的元素，選擇相對小的元素放入到合併空間，並移動被選中序列的指標到下一位置重複步驟3直到某一指標到達序列尾將另一串行剩下的所有元素直接複製到合併序列尾
實現類為mergesort
原理如下（假設序列共有n個元素）：
將序列每相鄰兩個數字進行歸併操作，形成 n/2個序列，排序後每個序列包含兩乙個元素
若此時序列數不是1個則將上述序列再次歸併，形成 n/4個序列，每個序列包含四三個元素
重複步驟2，直到所有元素排序完畢，即序列數為1
**已上傳 github ，可以在 這裡 找到
歸併排序（合併排序）
題目 要求氣泡排序的交換次數，也就是求逆序數的個數。在乙個排列中如果有兩個數的排序和所規定的排序規則相反，則這兩個數是乙個逆序。乙個排列中的逆序的總數就是這個排列的逆序數。用歸併排序，求逆序數的個數。poj 2299 這道題充分印證了，即使merge本身可能用的不多，但分冶的思想卻是無所不在 inc...
歸併排序（合併排序）
合併排序 merge sort 是又一類不同的排序方法，合併的含義就是將兩個或兩個以上的有序資料序列合併成乙個新的有序資料序列，因此它又叫歸併演算法。它的基本思想就是假設陣列a有n個元素，那麼可以看成陣列a是又n個有序的子串行組成，每個子串行的長度為1，然後再兩兩合併，得到了乙個 n 2 個長度為2...
合併兩個已經排序的表
假定有乙個陣列a 1 m p,q,r 為他的三個索引，並且有1 p q r m,兩個子陣列a p q 和a q 1 r 各自按照公升序排列，我們要重新安排a中的元素位置，使得子陣列a p r 也按照公升序排列。也就是合併a p q 和a q 1 r 的過程。我們使用兩個指標s和t，初始化時各自指向a...