歸併排序（Merge Sort）

首先，歸併排序中的「歸併」是什麼意思？ 按照對應的英文merge，其實就是「合併」，「融合」。將數組劃分爲小數組，再遞歸合併。 那麼，排序又爲什麼要融合、合併，怎麼去融合、合併？ 若有兩個已經升序的數組，將這兩個子數組合併成一個升序數組的時間複雜度是多少？ 只需要兩個指針分別指向兩個數組的首元素，比較它們的大小，選擇其中較小的數按序放進合併數組，對應指針後移，最後將一個子數組剩下的元素都放進合併數

>>阅读原文<<