将2个有序list 组合成一个有序list，并用最小算法复杂度

最新推荐文章于 2024-11-07 11:34:02 发布

原创最新推荐文章于 2024-11-07 11:34:02 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

本文介绍了一种将两个已排序的列表合并成一个新的有序列表的简单算法。通过逐个比较两个列表的元素，并将较小的元素添加到新列表中，最终实现合并。此算法适用于需要对多个有序列表进行合并的场景。

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

#思路，分别比较2个list，
def  2listsort(ls1,ls2):
    ls = []    #存放新的有序数列
    while len(ls1) > 0 and len(ls2)>0:
        if ls1[0] < ls2[0]:
            ls.append(ls1[0])
            ls1.pop(0)
        else:
            ls.append(ls2[0])
            ls2.pop(0)
    if len(ls1) == 0:
        ls = ls + ls2
    else:
        ls = ls + ls1
    return ls

if __name__=='__main__':
    ls1 = [1,4,6,13,24,26]
    ls2 = [2,3,4,21,27]
    ls = 2listsort(ls1,ls2)