有序列表的归并算法

最新推荐文章于 2019-04-16 09:50:04 发布

kelvin_yuwenjing

最新推荐文章于 2019-04-16 09:50:04 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： Java数据结构与算法

本文链接：https://blog.youkuaiyun.com/wenjingyu/article/details/10040357

Java数据结构与算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍如何使用Java编程语言合并两个已排序的列表，通过遍历比较两个列表的元素，将较小的元素添加到新列表中，直到所有元素都被合并。此过程展示了Java集合操作的基本应用。

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

import java.util.ArrayList;
import java.util.List;

public class ListMerge {

	/**
	 * 两个有序list的合并
	 * 
	 * @param args
	 */
	public static void main(String[] args) {

		List<Integer> la = new ArrayList<Integer>();
		la.add(1);
		la.add(4);
		la.add(5);
		la.add(7);
		la.add(9);
		List<Integer> lb = new ArrayList<Integer>();
		lb.add(2);
		lb.add(6);
		lb.add(8);
		lb.add(10);
		lb.add(12);
		List<Integer> lc = new ArrayList<Integer>();
		int i = 0;
		int j = 0;
		while (i < la.size() && j < lb.size()) {// 归并
			if (la.get(i) <= lb.get(j)) {
				lc.add(la.get(i));
				i++;
			} else {
				lc.add(lb.get(j));
				j++;
			}

		}
		while (i < la.size()) {// la未空，插入la的剩余元素
			lc.add(la.get(i));
			i++;
		}
		while (j < lb.size()) {// lb未空，插入lb的剩余元素
			lc.add(lb.get(j));
			j++;
		}
		System.out.println(lc);

	}

}