在Python中合并两个排序的列表
列表是使用最广泛的python数据结构之一。在本文中，我们将看到如何组合两个列表的元素并以排序的方式产生最终输出。
用+和排序
+运算符可以将两个列表的元素合并为一个。然后，我们应用sorted函数，该函数将对使用此组合创建的最终列表的元素进行排序。
示例
listA = ['Mon', 'Tue', 'Fri']
listB = ['Thu','Fri','Sat']
# Given lists
print("Given list A is : ",listA)
print("Given list B is : ",listB)
# Add and sort
res = sorted(listA + listB)
# Result
print("The combined sorted list is : \n" ,res)输出结果
运行上面的代码给我们以下结果-
Given list A is : ['Mon', 'Tue', 'Fri'] Given list B is : ['Thu', 'Fri', 'Sat'] The combined sorted list is : ['Fri', 'Fri', 'Mon', 'Sat', 'Thu', 'Tue']
与合并
heapq模块的merge函数可以合并两个列表的元素。然后，我们应用已排序的函数以获取最终输出。
示例
from heapq import merge
listA = ['Mon', 'Tue', 'Fri']
listB = ['Thu','Fri','Sat']
# Given lists
print("Given list A is : ",listA)
print("Given list B is : ",listB)
# Merge
res = list(merge(listA,listB))
# Result
print("The combined sorted list is : \n" ,sorted(res))输出结果
运行上面的代码给我们以下结果-
Given list A is : ['Mon', 'Tue', 'Fri'] Given list B is : ['Thu', 'Fri', 'Sat'] The combined sorted list is : ['Fri', 'Fri', 'Mon', 'Sat', 'Thu', 'Tue']