合并两个有序列表
例如:
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 tmpif __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]