那些年写过的小实验之有序数组合并

輸入：兩個有序數組

輸出：兩個有序數組合併后的新有序數組

例：in：{2,4,5,20}

           {1,2,3,6,7,8,9,19}

     out：1 2 2 3 4 5 6 7 8 9 19 20 

public class YXHB {
	public void YH(int[]a,int[]b){
		int i=0,j=0,k=0;
		int[]NArr=new int[a.length+b.length];
		while(i<a.length&&j<b.length){
			if(a[i]<b[j]){
				NArr[k]=a[i];
				i++;
				k++;
			}
			else{
				NArr[k]=b[j];
				j++;
				k++;
				}
		}
		while(i<a.length){
			NArr[k]=a[i];
			i++;
			k++;
		}
		while(j<b.length){
			NArr[k]=b[j];
			j++;
			k++;
		}
		for(int ij=0;ij<NArr.length;ij++){
			System.out.print(NArr[ij]+" ");
		}
	}
	
	public static void main(String[] args){
		int[]aa={2,4,5,20};
		int[]bb={1,2,3,6,7,8,9,124};
		YXHB bing=new YXHB();
		bing.YH(aa,bb);
	}

}

转载于:https://my.oschina.net/u/584403/blog/113788