您的位置:首页 > 其它

两个有序的List合并 并保持有序

2015-07-21 10:58 393 查看
import java.util.ArrayList;
import java.util.List;

public class SortList {

public static List<Integer> sort(List<Integer> list1 , List<Integer> list2){
List<Integer> list = new ArrayList<Integer>();
int i = 0 , j = 0;
while(i < list1.size() && j < list2.size()){
if(list1.get(i) < list2.get(j)){
list.add(list1.get(i++));
}else{
list.add(list2.get(j++));
}
}
while(i < list1.size()){
list.add(list1.get(i++));
}
while(j < list2.size()){
list.add(list2.get(j++));
}
return list;
}

public static void main(String[] args) {
List<Integer> list1 = new ArrayList<Integer>();
list1.add(1);
list1.add(2);
list1.add(4);
list1.add(7);
list1.add(9);
list1.add(10);
list1.add(13);
list1.add(16);
list1.add(19);

List<Integer> list2 = new ArrayList<Integer>();
list2.add(0);
list2.add(3);
list2.add(5);
list2.add(8);
list2.add(11);
list2.add(17);
list2.add(25);
list2.add(30);

System.out.println(SortList.sort(list1, list2));
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: