快速合并两个有序数组

最新推荐文章于 2025-06-17 14:51:29 发布

努力努力再努力x

最新推荐文章于 2025-06-17 14:51:29 发布

阅读量593

点赞数

分类专栏： java基础知识

java基础知识专栏收录该内容

8 篇文章

订阅专栏

本文提供了一个Java方法用于合并两个已排序的整数数组，并保持结果数组的排序状态。通过比较两个输入数组中的元素并依次添加到新数组中实现这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}

}