[python]cs61a lab04 extra merge

原创于 2018-09-27 20:30:49 发布 · 511 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

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

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

排序好的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