算法面試經常需要你手寫的三個排序算法（Python語言）

作者 | 程序員小吳 來源 | 五分鐘學算法（ID: CXYxiaowu） 1. 歸併排序 1.1 算法步驟 申請空間，使其大小爲兩個已經排序序列之和，該空間用來存放合併後的序列； 設定兩個指針，最初位置分別爲兩個已經排序序列的起始位置； 比較兩個指針所指向的元素，選擇相對小的元素放入到合併空間，並移動指針到下一位置； 重複步驟 3 直到某一指針達到序列尾； 將另一序列剩下的所有元素直接複製到合併

>>阅读原文<<