歸併排序的原理及Java版實現方式

一. 算法描述 歸併排序採用了分治策略（divide-and-conquer），就是將原問題分解爲一些規模較小的相似子問題，然後遞歸解決這些子問題，最後合併其結果作爲原問題的解。               歸併排序將待排序數組A[1..n]分成兩個各含n/2個元素的子序列，然後對這個兩個子序列進行遞歸排序，最後將這兩個已排序的子序列進行合併，即得到最終排好序的序列。具體排序過程如下圖所示：  歸

>>阅读原文<<