有A和B两个顺序表,数据都为从小到大排列,如何把它们合并从一个顺序表C

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了有A和B两个顺序表,数据都为从小到大排列,如何把它们合并从一个顺序表C相关的知识,希望对你有一定的参考价值。

要求(1)顺序表C也为从小到大排列(2)用JAVA语言编写(3)要用泛型(4)尽量详细点编写

感觉1楼和2楼的说法都不错
先把
a列的值放在List<Integer> listA=new ArrayList<Integer>();
b列的值放在List<Integer> listB=new ArrayList<Integer>();
c列的值放在List<Integer> listC=new ArrayList<Integer>();
接下来
//把a列的值和b列的值不管顺序加到C表,执行List的add()方法
for(Integer i:listA)

listC.add(i);

for(Integer j:listB)

listC.add(j);


//调用SUN公司写好的排序方法对 listC排序
Collecions.sort(listC);

而第3楼,好象有个小错误。
参考技术A 说一下思想.
两个顺序表AB,分别设置2个指针i,j指向顺序表的第一个元素,然后互相比较i,j的值,如果i小于j的话,把i的值插入到顺序表C里,并且i的指针加1,然后继续比较,一直比较到i或j有一个指针为空为止..
然后判断i和j的值.如果都等于空,那么就结束了,否则把不为空的那个指针所指的表里的内容全部添加到顺序表C里..
具体用java怎么实现,有了这算法,lz应该能写出吧
参考技术B 这个问题我不是很明白.
所以简单说下我的理解,首先,竟然是有序的的数据,那么不存在javabean的问题了
如果要实现功能 可能代码有点多 我就写个思路好了
如果你数据是int类型
首先查询出a和b表的内容
a表放在List<Integer> listA
b表放在List<Integer> listB
c表放在List<Integer> listC

接下来简单了
listC.add(listA);
listC.add(listB);
Collecions.sort(list3);
如果自己写排序,那算法自己研究了
OK!
参考技术C import java.util.*;
public class Test
public static void main(String[] args)
List<Integer> num1=new ArrayList<Integer>();
num1.add(20);
num1.add(10);
num1.add(80);
List<Integer> num2=new ArrayList<Integer>();
num2.add(40);
num2.add(30);
num2.add(90);
List<Integer> num3=new ArrayList<Integer>();
for(Integer i:num1)

num3.add(i);

for(Integer i:num2)

num3.add(i);

Collections.sort(num3);
System.out.println("合并后的列表:");
for(Integer i:num3)

System.out.print(i+" ");




以上是关于有A和B两个顺序表,数据都为从小到大排列,如何把它们合并从一个顺序表C的主要内容,如果未能解决你的问题,请参考以下文章

给定两个长度都为N的序列A,B,在A和B中各取一个数相加可以得到N^2个和,从小到大输出这N^2个和中最小的N个

excel中一列数据自动按顺序排列出来函数

Java数组问题<现在有一组无序字符序列: a、c、u、b、e、p、f、z.按字母顺序进行升序排列。

如何对EXCEL列进行指定顺序排列?

某一组数据的中位数怎么计算

电脑磁盘空间有小到大排列顺序是啥?