歸併排序（python）

歸併排序思想 　　歸併排序仍然是利用完全二叉樹實現，它是建立在歸併操作上的一種有效的排序算法,該算法是採用分治法（Divide and Conquer）的一個非常典型的應用。將已有序的子序列合併，得到完全有序的序列。 　　基本過程：假設初始序列含有n個記錄，則可以看成是n個有序的子序列，每個子序列的長度爲1，然後兩兩歸併，得到n/2個長度爲2或1的有序子序列，再兩兩歸併，最終得到一個長度爲n的有序

>>阅读原文<<