第1个回答 2013-09-26
说一下思想.
两个顺序表AB,分别设置2个指针i,j指向顺序表的第一个元素,然后互相比较i,j的值,如果i小于j的话,把i的值插入到顺序表C里,并且i的指针加1,然后继续比较,一直比较到i或j有一个指针为空为止..
然后判断i和j的值.如果都等于空,那么就结束了,否则把不为空的那个指针所指的表里的内容全部添加到顺序表C里..
具体用java怎么实现,有了这算法,lz应该能写出吧
第3个回答 2013-09-26
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+" ");
}
}
}