歸併排序是建立在歸併操作上的一種有效的排序演算法。該演算法是採用分治法的乙個非常典型的應用。
首先考慮下如何將2個有序數列合併。這個非常簡單，只要從比較2個數列的第乙個數，誰小就先取誰，取了後就在對應數列中刪除這個數。然後再進行比較，如果有數列為空，那直接將另乙個數列的資料依次取出即可。
//解決了上面的合併有序數列問題，再來看歸併排序，其的基本思路就是將陣列分成2組a，b，如果這2組組內的資料都是有序的，那麼就可以很方便的將這2組資料進行排序。如何讓這2組組內資料有序了？將有序陣列a和b合併到c中
void memeryarray(int a, int n, int b, int m, intc)
while (i
c[k++] = a[i++];
while (j
c[k++] = b[j++];
}
可以將a，b組各自再分成2組。依次類推，當分出來的小組只有1個資料時，可以認為這個小組組內已經達到了有序，然後再合併相鄰的2個小組就可以了。這樣通過先遞迴的分解數列，再合併數列就完成了歸併排序。
平均時間複雜度：o(nlogn)
歸併排序的效率是比較高的，設數列長為n，將數列分開成小數列一共要logn步，每步都是乙個合併有序數列的過程，時間複雜度可以記為o(n)，故一共為o(n*logn)。
/*** 歸併排序
* *
@author
administrator *
*/public
class
mergesort ;
mergesort(arr, 0, arr.length - 1);
for (int i = 0; i < arr.length; i++)
}private
static
void mergesort(int arr, int start, int
end)
}private
static
void mergearray(int arr, int first, int middle, int
end)
else
}while(i <=m)
while(j <=n)
k =first;
for(int
element : temp) }}
歸併排序 Merge sort
merge the a s.m and a m 1.t to r s.t template void two merge typet a,typet r,int s,int m,int t while i m r k a i while j t r k a j merge the a 0.n 1 s...
歸併排序（merge sort）
歸併排序 歸併排序是一種遞迴排序演算法，無論陣列元素的原始順序如何，其效能恆定不變。將陣列一分為二，分別排序兩部分元素，再將有序的兩半陣列歸併為乙個有序陣列。歸併步驟比較陣列前一半的元素與陣列的後一半元素，並將較小元素移到臨時陣列，該過程繼續前進，直到其中一半再沒有元素為止。此後只需將其餘元素移到臨...
歸併排序 Merge Sort
歸併排序 merge sort 是利用 歸併 技術來進行排序。歸併是指將若干個已排序的子檔案合併成乙個有序的檔案。兩路歸併演算法 1 演算法基本思路 設兩個有序的子檔案 相當於輸入堆 放在同一向量中相鄰的位置上 r low.m r m 1.high 先將它們合併到乙個區域性的暫存向量r1 相當於輸出...