歸併排序詳解(python實現)

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

>>阅读原文<<