我对归并排序的理解是——分而治之,就是一个问题看起来很复杂,那就将他分开处理,这也是递归的思想; 就拿排序这件事件来说,对一个数组的排序,我们可以将他分成两个数组来处理,再对这两个数组同样的道理来处理,将他们分别分成两个数组来处理…… 直到数组无法再细分下去(即数组的长度为1,只有一个元素的数组肯定是有序的),分为之后的数组进行合并操作,向上整合整个数组,最后到达得到一个有序的数组的目的。
可能这样说得很抽象,我们一起来看归并排序的动态处理元素的图例:
看着图的同时再来看一看具体的代码实现过程:
public static void main(String [] args){int[] t = {18,7,8,6,33,2,9,1}; mergSort(t,0,7);for (int i = 0;i
程序输出:
1 2 6 7 8 9 18 33
联系客服