本文參考自：
歸併排序是建立在歸併操作上的一種有效的排序演算法。該演算法是採用分治法（divide and conquer）的乙個非常典型的應用。
首先考慮下如何將將二個有序數列合併。這個非常簡單，只要從比較二個數列的第乙個數，誰小就先取誰，取了後就在對應數列中刪除這個數。然後再進行比較，如果有數列為空，那直接將另乙個數列的資料依次取出即可。
//將有序陣列a和b合併到c中
void memeryarray(int a, int n, int b, int m, int c)
while (i < n)
c[k++] = a[i++];
while (j < m)
c[k++] = b[j++];
}
解決了上面的合併有序數列問題，再來看歸併排序，其的基本思路就是將陣列分成二組a，b，如果這二組組內的資料都是有序的，那麼就可以很方便的將這二組資料進行排序。如何讓這二組組內資料有序了？
可以將a，b組各自再分成二組。依次類推，當分出來的小組只有乙個資料時，可以認為這個小組組內已經達到了有序，然後再合併相鄰的二個小組就可以了。這樣通過先遞
歸的分解數列，再合
並數列就完成了
歸併排序。
以下是實現
public class mergesort
//遞迴
static void mergesort (int a, int first, int last, int temp)
if (first < last) }
//合併
static void mergearray (int a, int first, int mid, int last, int temp) else
} while (i <= mid)
while (j <= last)
for (i = 0; i < k; i ++)
}}
注：有的書上是在mergearray()合併有序數列時分配臨時陣列，但是過多的new操作會非常費時。因此作了下小小的變化。只在mergesort()中new乙個臨時陣列。後面的操作都共用這乙個臨時陣列。
歸併排序 Java實現
歸併排序 mergesort 1 思想 多次將兩個或兩個以上的有序表合併成乙個新的有序表。2 演算法時間複雜度 最好的情況下 一趟歸併需要n次，總共需要logn次，因此為o n logn 最壞的情況下，接近於平均情況下，為o n logn 說明 對長度為n的檔案，需進行logn 趟二路歸併，每趟歸併...
Java實現歸併排序
剛開始接觸歸併排序的時候，感覺挺困難的，但是仔細的分析之後，就會發現它的原理還是蠻簡單的 就是借助另外的乙個陣列空間將左右兩側 從中間mid處劃分 已經排序好的原陣列轉到新的陣列空間。如下圖所示 轉移操作時，就是左右所指的資料進行比較，將較小的資料 由小到大排序 儲存到新的陣列空間。如下圖所示 了解...
Java實現歸併排序
思想就是 將陣列分成兩個陣列，如果兩個陣列的元素都是有序的，那麼就可以很方便的將這兩組資料歸併。如果沒有序繼續將兩組陣列分組，以此類推，當組內只有乙個資料時，認為這個小組內已經有序，然後合併相鄰兩個小組就可以。package sort 歸併排序 2015 05 31 public class mer...