归并排序-自顶向下

归并排序的核心是不断地合并小数据集，直到整个集合都被排序。 上两张图，很直观地说明了递归的过程：   附上代码： public class MergeSort { //辅助数组 public static int[] aux; /** * 递归结束条件：hi <= lo * 对左半数组排序，对右半数组排序，合并两个有序子数组 * @para

>>阅读原文<<