归并排序两种实现方法

对于实现归并排序 有递归和非递归 递归比较好写 但是非递归速度比较快 所以我们尽量写成非递归 递归比较容易爆栈
public static int[] sort(int[] a, int[] b){
	//创建一个新的数组来存两个数组实现归并的数组
	int[] c = new int[a.length+b.length];
	//创建数组下标 丛初始0开进行插入
	int al=0,bl=0,cl=0;
	while(al<a.length && bl<b.length){
		if(a[al]>=b[bl]){
			//改语句实现后 对应的数组下标都往后移动一个位置
			c[cl++]=b[bl++];
		}
		else{
			c[cl++]=a[al++];
		}
	}
	
	//a全部插入了新的数组 b没有
	while(al==a.length && bl<b.length){
		c[cl++]=b[bl++];
}
	while(bl==b.length && al<a.length){
		c[cl++]=b[bl++];
}
	//返回一个数组类型
	return c;

}