java中的排序算法——歸併排序

###歸併排序 歸併是將兩個或兩個以上的有序表合併成一個新的有序表，可分爲多路歸併排序、兩路歸併排序，可用於內排序，也可用於外排序。 **原理：**先將長度爲n的一個有序列表以n/2的長度進行遞歸分割，直到分割爲n個有序列表，每個有序列表的長度爲1，再進行兩兩歸併，得到n/2個長度爲2的有序列表，進行遞歸合併後歸併成一個長度爲n的有序列表。 Java實現的二路歸併排序算法代碼實現如下： 輸出結果：

>>阅读原文<<