解析歸併排序

歸併排序 基本思想 歸併（Merge）排序法是將兩個（或兩個以上）有序表合併成一個新的有序表，即把待排序序列分爲若干個子序列，每個子序列是有序的。然後再把有序子序列合併爲整體有序序列。該算法利用了分治思想。 分治思想 分而治之的思想，將大的問題，轉換成簡單的，小的問題來解決。分治，字面上的解釋是「分而治之」，就是把一個複雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題，直到最

>>阅读原文<<