合并排序数组

基本思想：一次比较两个数组中元素的大小，将较小元素赋值给新元素

private static int[] merge(int[] a, int[] b) {
		int[]c=new int[a.length+b.length];
		int i=0,j=0,n=0;
		while (i<a.length&&j<b.length) {
			if (a[i]<b[j]) {//a中元素小，则将其赋值给c
				c[n++]=a[i++];
			}
			else {//反之将b中元素赋值给c
				c[n++]=b[j++];
			}
		}//a中还有未赋值的元素
		while (i<a.length) {
			c[n++]=a[i++];
		}
		//b中还有未赋值的元素
		while (j<b.length) {
			c[n++]=b[j++];
		}
		return c;
	}