合并两个排序数组

题目描述

有两个排序数组A1和A2,内存在A1的末尾有足够多的空余空间容纳A2.实现一个函数，把A2中的所有数字插入到A1并且所有的数字是排序的。

编程思路

从尾到头比较A1和A2中的数字，并把较大的数字复制到A1的合适位置。

程序代码（Java语言）

package 合并两个数组;

public class Test {

	public static int[] mergeArray(int[] array1,int[] array2) {
		if(array1 == null || array2 == null)
			return null;
		
		int i = array1.length-1;
		int j = array2.length-1;
		int k = array1.length + array2.length-1;
		int[] temp = new int[array1.length + array2.length];
		while(k >=0) {
		 if(i >=0 && j >=0) {
			 if(array1[i] > array2[j]) {
				 temp[k] = array1[i];
				 k--;
				 i--;
			 } else if(array1[i] < array2[j]) {
				 temp[k] = array2[j];
				 k--;
				 j--;
			 } else {
				 temp[k] = array2[j];
				 temp[k-1] = array2[i];
				 k = k-2;
				 i--;
				 j--;
			 }
		} else if(i >= 0 && j < 0) {
			temp[k--] = array1[i--];
		} else if( i < 0 && j >= 0) {
			temp[k--] = array2[j--];
		}
	}
		return temp;
  }
	public static void main(String[] args) {
		int[] array1 = {3,5,7,8,9};
		int [] array2 = {2,4,6,8};
		int [] temp = mergeArray(array1,array2);
		for(int i = 0;i < temp.length; i++) {
			System.out.println(temp[i]);
		}
	}
}