10 归并排序and快速排序一、归并排序二、快速排序三、总结
一、归并排序归并排序使用的就是分治思想。分治，顾名思义，就是分而治之，将一个大问题分解成小的子问题来解决。小的子问题解决了，大问题也就解决了。递推公式：merge_sort(p…r) = merge(merge_sort(p…q), merge_sort(q+1…r))终止条件：p >= r 不用再继续分解代码： public void mergeSort(int[] a, int n){ merge(a, 0, n-1); } public voi
