早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求java代码实训要求1.顺序表一个出,要求:有顺序表A和B,其元素均按从小到大的升序排列,编写一个算法将它们合并成一个顺序表C,要求C的元素也是从小到大的升序排列。具体实现:

题目详情
求java代码
实训要求
1. 顺序表一个出,要求: 有顺序表A和B,其元素均按从小到大的升序排列,编写一个算法将它们合并成一个顺序表C,要求C的元素也是从小到大的升序排列。
具体实现:
将线性表A1=(23,45,67,89,90,123,145)和A2=(1,34,65,88,98,123,146,234,366,)连接成一个新的线性表,并按升序排列输出。
算法思路:依次扫描通过A和B的元素,比较当前的元素的值,将较小值的元素赋给C,如此直到一个线性表扫描完毕,然后将未完的那个顺序表中余下部分赋给C即可。C的容量要能够容纳A、B两个线性表相加的长度。
▼优质解答
答案和解析
import java.util.Arrays;
public class Baidu {
public static void main(String[]a){
int[] a1 ={23,45,67,89,90,123,145};
int[] a2 ={1,34,65,88,98,123,146,234,366};
int a1l = a1.length;
int a2l = a2.length;
int[] sort = new int[a1l+a2l];

for(int i=0;i {
if(i sort[i] = a2[i];
else
sort[i] = 0;
}
for(int j=a2l;j {
sort[j] = a1[j-a2l];
}
Arrays.sort(sort);

//
for(int k=0;k System.out.print(sort[k]+" ");
}
}
看了 求java代码实训要求1.顺...的网友还看了以下: