排序算法--歸併排序算法圖解與java實現

歸併排序 1.歸併排序基本思想： 歸併排序是建立在歸併思想上的一種非常有效的排序算法，該算法採用分治策略。（分治策略：將大問題分解成相同且相互獨立的小問題然後遞歸求解，再將小規模問題的解合併，自底向上求出大問題的解。）將兩個有序列合併，得到完全有序列。即先使每個子序列有序，將子序列合併爲段有序列，逐步得到兩個有序列合成一個完全有序列。 2.圖解 分而治之： 步驟： 把要排序區間平均切分兩部分 分治

>>阅读原文<<