Python--合并两个有序列表

最新推荐文章于 2025-06-20 10:01:21 发布

Co_zy

最新推荐文章于 2025-06-20 10:01:21 发布

阅读量3.5k

点赞数 1

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/Co_zy/article/details/77892044

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

10 篇文章

订阅专栏

本文提供了一个使用Python实现的简单示例，展示如何将两个未排序的整数列表合并为一个有序列表。通过比较两个列表的首元素，并将较小的元素添加到结果列表中，重复此过程直至所有元素被正确排序。

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

#!/usr/bin/python
# -*- coding: utf-8 -*-
list1 = [3, 7, 8, 9, 12]
list2 = [5, 6, 10, 13, 25, 30]
result = []

while list1 and list2:
    if list1[0] < list2[0]:
        result.append(list1[0])
        list1.remove(list1[0])
    else:
        result.append(list2[0])
        list2.remove(list2[0])

#list1元素已全部添加到result,此时只需将剩余的元素添加到result中
for i in list2:
    result.append(i)
print(result)