排序算法-归并排序

归并排序的主要思想是分而治之，将一个大问题分解成小的子问题来解决。是一种十分高效的稳定排序算法，而且，归并排序的最好，最坏，平均时间复杂度均为O(nlogn) 比如[11, 8, 3, 9, 7, 1, 2, 5] 采用递归的方法实现归并排序，递归深度为log2n   /** * 归并排序 * @param arrays */ public void sort(int[] array) {

>>阅读原文<<