大意溪流

文章
3
资源
1
加入时间
2年10月17天

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