八大排序算法之歸併排序算法（JAVA）

歸併排序（Merge Sort） 歸併操作的工作原理如下： 效率爲O(n log n) 第一步：申請空間，使其大小爲兩個已經 排序 序列之和，該空間用來存放合併後的序列 第二步：設定兩個 指針 ，最初位置分別爲兩個已經排序序列的起始位置 第三步：比較兩個指針所指向的元素，選擇相對小的元素放入到合併空間，並移動指針到下一位置 重複步驟3直到某一指針超出序列尾 將另一序列剩下的所有元素直接複製到合併序

>>阅读原文<<