yzmarcus

摘要： 11.2：小和问题，暴力求解和归并思想求解 例： [ 6 3 2 1 6 7] 每个数左边，比它小的数累加起来 6； 6的左边有多少个数比6小，0个； 3； 3的左边有多少个数比3小，0个； 2； 2的左边有多少个数比2小，0个； 1； 1的左边有多少个数比1小，0个； 6； 6的左边有多少个数比6 阅读全文

摘要： 11.1：归并非递归实现 步长变化： 1 2 4 8 16 32 ... 一旦超过N步长停 logN次 1 // 非递归方法实现 2 public static void mergeSort(int[] arr) { 3 if (arr == null || arr.length < 2) { 4 阅读全文