[python]cs61a lab04 extra merge

最新推荐文章于 2025-04-01 12:56:01 发布

原创最新推荐文章于 2025-04-01 12:56:01 发布 · 527 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

本文深入探讨了排序合并算法，展示了如何将两个已排序的列表高效地合并为一个新的有序列表。通过具体的代码实例，读者可以详细了解算法的工作原理及其在实际编程中的应用。

部署运行你感兴趣的模型镜像

排序好的list再排序合并
merge([1, 3, 5], [2, 4, 6])
[1, 2, 3, 4, 5, 6]

def merge(lst1, lst2):
    list=[]
    if lst1==[]:
        return lst2
    if lst2==[]:
        return lst1
    while lst1!=[] and lst2!=[]:
        if lst1[0]<=lst2[0]:
            list.append(lst1[0])
            if len(lst1)==1:
                list.extend(lst2)
                break
            lst1=lst1[1:]
        if lst1[0]>lst2[0]:
            list.append(lst2[0])
            if len(lst2)==1:
                list.extend(lst1)
                break
            lst2=lst2[1:]
    return list

您可能感兴趣的与本文相关的镜像