两个有序数组合并成一个有序数组 要求时间复杂度为O(n)

/*
 * 把两个有序数组合并成一个有序数组，实现算法的复杂度为n
 * 
 * 同理如果想要数组中的元素只移动一次，原理和字符串中空格代替是一个思想，采用从后面开始复制的算法
 * 
 * 1.P1指向数组a的最后一个不等于0的元素 P2指向数组b的最后一个元素,P3指向数组a的最后一个元素
 * 2.我们默认有序数组都是递增的，并且数组a的空间足够容纳两个数组的合并，分别把P1指向的数和P2指向的数分别做比较，把每次最大的数复制到a中，从右向左依次放置过来
 * （1）如果P1指向的数小于P2指向的数，把P2指向的数复制到数组a的末尾，P2，P3向前进一步
 * （2）如果P1指向的数大于P2指向的数，把P1指向的数复制到a的末尾，P1,P3向前一步
 * （3）如果P1指向的数等于P2指向的数，那么把P1和P2的数依次复制到a的末尾，P1和P1依次向前一步,P3向前两步
*/
public class Test4 {
   public static void fun(int a[],int b[],int P1,int P2,int P3){
	
	for(int i=9;i>=0;i--){
		
		    	   if(P1>=0&&P2>=0&&a[P1]>b[P2]){
						if(P1>=0&&P1<=4&&P3>=0&&P3<=9){
							a[P3]=a[P1];
							--P1;//向前一步
							--P3;//P3向前一步
						}
						
					}else if(P1>=0&&P2>=0&&a[P1]<b[P2]){
						if(P3>=0&&P3<=9&&P2>=0&&P2<=4){
							a[P3]=b[P2];
							--P2;
							--P3;
						}
						
					}else if(P1>=0&&P2>=0&&a[P1]==b[P2]){//如果P1和P2指向的数相等时，那么P1和P2都向前一步,P3向前两步
						a[P3]=a[P1];
						--P3;
						a[P3]=a[P2];
						--P3;
						--P1;
						--P2;
					}else  if(P1<0&&P2>=0){//P1已经遍历完数组a了，P2还没有遍历完数组b,这时候把b中的剩下没有遍历的数据依次添加到a中
				    	   a[P3]=b[P2];
				    	   --P3;
				    	   --P2;
					}else if(P2<0&&P1>=0){//P2已经遍历完数组b了，P1还没有遍历完数组a,这时候把a中剩下没有遍历的数据依次添加到a中
				    	   a[P3]=b[P1];
				    	   --P3;
				    	   --P1;
				       }
				System.out.println("此时P1的值是"+P1+" P2的值是："+P2);
			
	}
	System.out.println("合并后的数组是：");
	for(int i=0;i<a.length;i++){
		System.out.print(a[i]+" ");
	}
	System.exit(0);
}


/**
 * @param args
 */
public static void main(String[] args) {
	// TODO Auto-generated method stub
	
	int a[]={2,10,15,17,18,0,0,0,0,0};
	int b[]={0,3,12,16,19};
	Test4.fun(a,b,4,4,9);

   }
}