python實現歸併算法

歸併排序是採用分治法的一個非常典型的應用，另一個可以採用分治法的是快速排序，歸併算法比快速排序速度稍低。歸併排序的思想就是先遞歸分解數組，再合併數組。 將數組分解最小之後，然後合併兩個有序數組，基本思路是比較兩個數組的最前面的數，誰小就先取誰，取了後相應的指針就往後移一位。然後再比較，直至一個數組爲空，最後把另一個數組的剩餘部分複製過來即可。 如　設有數列{6，202，100，301，38，8，1

>>阅读原文<<