八大排序算法中的歸併排序

        歸併排序其實就是分治思想的應用。分治算法的基本思想是將一個規模爲N的問題分解爲K個規模較小的子問題，這些子問題相互獨立且與原問題性質相同。求出子問題的解，就可得到原問題的解。即一種分目標完成程序算法，簡單問題可用二分法完成。 如下圖：對數組進行排序，先按二分法拆分數組，然後依次對每一個單元進行拆分。直到拆分到單個元素。 代碼如下： public class Test_ArraySo

>>阅读原文<<