快速合并两个有序数组
来源:互联网 发布:开淘宝网店的照片要求 编辑:程序博客网 时间: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;
}
}
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
- 快速合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 两个有序数组合并
- 合并两个有序数组
- 两个有序数组合并成有序数组
- php 合并两个有序数组
- 高效合并两个有序数组
- 原地合并两个有序数组
- Program3_K
- 屏幕常亮以及关闭
- MTK平台TP驱动详解
- 基于数组的无锁队列(译)
- Java高级:动态绑定实现机制
- 快速合并两个有序数组
- 场效应管等效模型
- Shell之实现多线程
- String,StringBuffer与StringBuilder的区别??
- Java OOP
- Android源码在线查看与下载
- 深入JDK源码之Observer接口和Observable类实现观察者模式
- java Map集合一
- 人之因此異於禽獸者幾希