给出两个有序的整数数组A和B，请将数组B合并到数组A中，变成一个有序的数组。

题目：
一、给出两个有序的整数数组A和B，请将数组B合并到数组A中，变成一个有序的数组。
注意：可以假设A数组有足够的空间存放B数组的元素，A和B中初始的元素数目分别为m和n。
public void merge(int A[], int m, int B[], int n) { }

实现代码如下：

import java.util.Arrays;
public class Array {
	public static void main(String args[]) {
		Array A=new Array();
		int num1[]=new int[]{3,4,5,6,0,0,0,0};
		int num2[]=new int[]{6,7,8,9};
		A.Getnum(num1,4,num2,4);
	}
    public void Getnum(int M[],int m,int N[],int n) {
    	int i=m-1;//数组M现在的长度
    	int j=n-1;//数组N现在的长度
    	int t=m+n-1;//数组M的实际长度
    	while(i>0&&j>0) {   //如果i,j满足要求则持续执行此循环
    		if(M[i]>N[j]) {
    			M[t--]=M[i--];
    		}else {
    			M[t--]=N[j--];    		}
    	}
    	while(j>=0) {     //如果N数组顺利填充到M数组里则用不到，如果从后
    	往前比较M[0]<N[0],则j--，j将变为-1，此时用到此循环
    		M[t--]=N[j--];
    	}
    	System.out.println(Arrays.toString(M));
    }
}

	

二、把两个有序数组a[],b[]放到另一个数组c[]里，使之变成一个有序数组：

1. 只适合于数组b[]中所有元素都大于数组a[]中所有元素

import java.util.Arrays;
public class Array {
	public static void main(String args[]) {
    	int a[]=new int[]{3,4,7,9};
		int b[]=new int[]{9,10,11,12};
    	int c[]=new int[a.length+b.length];
    	int i=0,j=0,t=0;
    	while(i>=0&&i<a.length&&j>=0&&j<b.length&&t>=0&&t<c.length) {
    		if(a[i]<=b[j]) {
    			c[t++]=a[i++];
    		}else  // a[i]>b[j]
    			{
    			c[t++]=b[j++]; }
    	}
    	if(i==a.length&&j==0) {
    		for(int m=a.length;m<c.length;m++) {
    			c[m]=b[m-a.length];
    		}
    		
    	}
    	System.out.println(Arrays.toString(c));
    }
}

2.实现代码如下：

import java.util.Arrays;
public class Array {
	public static void main(String args[]) {
    	int a[]=new int[]{3,4,7,9};
		int b[]=new int[]{6,7,11,12};
    	int c[]=new int[a.length+b.length];
    	int i=0,j=0,t=0;
    	while(i<a.length&&j<b.length&&t<c.length) {
    		if(a[i]<=b[j]) {
    			c[t++]=a[i++];
    		}else  // a[i]>b[j]
    			{
    			c[t++]=b[j++]; }
    	}
    	if(i!=a.length) {
    		for(;i<a.length;i++) {
    			c[t++]=a[i];
    		}		
    	}else if(j!=b.length) {
    		for(;j<b.length;j++) {
    			c[t++]=b[j];
    		}		
    	}
    	System.out.println(Arrays.toString(c));
    }
}

三、数组的拼接

public class ArrayTest {
    public static void main(String[] args) {
        int[] a = new int[]{1, 2, 3};
        int[] b = new int[]{4, 5, 6, 7, 8};
        //动态初始化
        int[] c = new int[a.length + b.length];
        for (int i = 0; i < a.length; i++) {
            c[i] = a[i];
        }
        for (int i = a.length; i < c.length; i++) {
            c[i] = b[i - a.length];
        }
        for (int i = 0; i < c.length; i++) {
            System.out.print(c[i] + " ");
        }
    }
}