九大排序算法之歸併排序

歸併排序（Merge Sort）         歸併排序是採用分治法的一個非常典型的應用。歸併排序的思想就是先遞歸分解數組，再合併數組。歸併（Merge）排序法是將兩個（或兩個以上）有序表合併成一個新的有序表，即把待排序序列分爲若干個子序列，每個子序列是有序的。然後再把有序子序列合併爲整體有序序列。 原理：         先考慮合併兩個有序數組，基本思路是比較兩個數組的最前面的數，誰小就先取誰

>>阅读原文<<