Python合并两个有序列表

提出要求：

合并两个有序列表

例如：
L1=[23,45,67,77,78,80,90]
L2=[4,11,26,33,42,61,80]

解决方法：

方法1：使用Python自带的extend()方法，该方法是在一个列表的尾部追加集合元素。

L1=[23,45,67,77,78,80,90]
L2=[4,11,26,33,42,61,80]
L1.extend(L2)  #extend()是在另一个列表的尾部追加新的元素
print(L1)

方法2：使用循环比较的方法

def loop_merge_sort(l1,l2):
    tmp = []   #构造一个的新的列表
    while len(l1)>0 and len(l2)>0:
        if l1[0] <l2[0]:        #循环每次比较第一个元素
            tmp.append(l1[0])   #tmp添加元素
            del l1[0]           #l1删除一个，原有的元素自动向前移动一位
        else:
            tmp.append(l2[0])
            del l2[0]
    while len(l1)>0:
        tmp.append(l1[0])
        del l1[0]
    while len(l2)>0:
        tmp.append(l2[0])
        del l2[0]
    return tmp

if __name__ == '__main__':
    L1=[23,45,67,77,78,80,90]
    L2=[4,11,26,33,42,61,80]
    new_list=loop_merge_sort(L1,L2)
    print(new_list)

看看运行后的结果：

[4, 11, 23, 26, 33, 42, 45, 61, 67, 77, 78, 80, 80, 90]