快速合并两个有序数组

来源:互联网 发布:开淘宝网店的照片要求 编辑:程序博客网 时间:2024/06/09 19:58
public class Test{
public static void main(String[] args){
int[] x = new int[]{2,5,7,9,12,15};
int[] y = new int[]{0,1,6,8,23,43};


int[] z = mergeSortedArray(x,y);
for(int t:z){
System.out.print( t + "\t");
}
System.out.println();
}
public static int[] mergeSortedArray(int[] x,int[] y){
int[] newarray = new int[ x.length + y.length];
int xindex = 0;
int yindex = 0;
int newindex = 0;
//循环上面的两个数组
while(xindex<x.length || yindex<y.length){
if(xindex>=x.length && yindex<y.length){
newarray[newindex] = y[yindex];
yindex++;
}else if(yindex>=y.length && xindex<x.length){
newarray[newindex] = x[xindex];
xindex++;
}else if(x[xindex] < y[yindex]){
newarray[newindex] = x[xindex];
xindex++;
}else{
newarray[newindex] = y[yindex];
yindex++;
}
newindex++;
}
return newarray;
}


}
0 0
原创粉丝点击