算法學習之路：分治策略-歸併排序-java實現

歸併排序 遞歸求解問題 分治在每層遞歸的3個步驟：     step1 分解：將原問題分解爲若干個規模較小，相互獨立，與原問題形式相同的子問題；     step2 解決：若子問題規模較小而容易被解決則直接解，否則遞歸地解各個子問題     step3 合併：將各個子問題的解合併爲原問題的解。 歸併排序使用分治算法。 合併函數：merge(A,p,q,r) ， 時間複雜度：O(n) 遞歸排序函數：

>>阅读原文<<