算法整理

合併排序（Merge Sort） 兩個已經排序的序列合併成一個序列，具體過程如下： 申請空間，使其大小爲兩個已經排序序列之和，然後將待排序數組複製到該數組中； 設定兩個指針，最初位置分別爲兩個已經排序序列的起始位置； 比較複製數組中兩個指針所指向的元素，選擇相對小的元素放入到原始待排序數組中，並移動指針到下一位置； 重複步驟3直到某一指針達到序列尾； 將另一序列剩下的所有元素直接複製到原始數組末尾

>>阅读原文<<