排序算法-歸併排序

歸併排序的主要思想是分而治之，將一個大問題分解成小的子問題來解決。是一種十分高效的穩定排序算法，而且，歸併排序的最好，最壞，平均時間複雜度均爲O(nlogn) 比如[11, 8, 3, 9, 7, 1, 2, 5] 採用遞歸的方法實現歸併排序，遞歸深度爲log2n   /** * 歸併排序 * @param arrays */ public void sort(int[] array) {

>>阅读原文<<