歸併排序是建立在歸併操作上的一種有效的排序演算法。該演算法是採用分治法（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組各自再分成二組。依次類推，當分出來的小組只有乙個資料時，可以認為這個小組組內已經達到了有序，然後再合併相鄰的二個小組就可以了。這樣通過先遞迴的分解數列，再合併數列就完成了歸併排序。
//將有二個有序數列a[first...mid]和a[mid...last]合併。
void mergearray(int a, int first, int mid, int last, int temp)
while (i <= m)
temp[k++] = a[i++];
while (j <= n)
temp[k++] = a[j++];
for (i = 0; i < k; i++)
a[first + i] = temp[i];
}void mergesort(int a, int first, int last, int temp)}
bool mergesort(int a, int n)
在本人電腦上對氣泡排序，直接插入排序，歸併排序及直接使用系統的qsort()進行比較（均在release版本下）
注：有的書上是在mergearray()合併有序數列時分配臨時陣列，但是過多的new操作會非常費時。因此作了下小小的變化。只在mergesort()中new乙個臨時陣列。後面的操作都共用這乙個臨時陣列。
歸併排序演算法實現
const int maxn 100 將陣列a的 l1,r1 與 l2,r2 區間合併為有序區間 此處l2即為r1 1 void merge int a,int l1,int r1,int l2,int r2 while i r1 temp index a i 將 l1,r1 剩餘元素加入temp ...
歸併排序演算法實現
關於歸併排序演算法的思想，網上有很多介紹，這裡不再解釋，這裡提供了乙個j a類，讀者可以把類潛入到自己的程式中，直接呼叫，免去了重新編寫歸併排序的過程。具體的j a 如下 1 import j a.util.2class mergesort 2021 public static void merge...
歸併排序演算法的實現
近期由於找工作，對歸併排序演算法也進行了一些研究，雖然網上有很多類似的演算法 實現，但是總是不太完整，閒來無聊對其他人的演算法 進行了一些整理，整理出了乙份完整的實現 感謝其他部落格的原創，也希望愛好程式設計的人能借鑑。下面是具體的 實現 include include 複製陣列 source 源陣...