歸併排序詳解(python實現)

歸併排序詳解(python實現) 因爲上個星期leetcode的一道題(Median of Two Sorted Arrays)所以想仔細瞭解一下歸併排序的實現。 還是先闡述一下排序思路： 首先歸併排序使用了二分法，歸根到底的思想還是分而治之。拿到一個長數組，將其不停的分爲左邊和右邊兩份，然後以此遞歸分下去。然後再將她們按照兩個有序數組的樣子合併起來。這樣說起來可能很難理解，於是給出一張我畫的圖。

>>阅读原文<<