在Python中合并两个排序的列表

在Python中合并两个排序的列表

人们似乎对此过于复杂了。只需组合两个列表，然后对它们进行排序：

>>> l1 = [1, 3, 4, 7]>>> l2 = [0, 2, 5, 6, 8, 9]>>> l1.extend(l2)>>> sorted(l1)[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

..或更短（且无需修改

l1

）：

>>> sorted(l1 + l2)[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

..简单！另外，它仅使用两个内置函数，因此，假设列表的大小合理，则比在循环中实现排序/合并要快。更重要的是，以上代码少得多，而且可读性强。

如果您的列表很大（我猜可能超过几十万），则使用替代/自定义排序方法可能会更快，但是可能首先要进行其他优化（例如，不存储数百万个

datetime

对象）

使用

timeit.Timer().repeat()

（将功能重复1000000次），我根据ghoseb的解决方案对它进行了宽松的基准测试，并且

sorted(l1+l2)

速度更快：

merge_sorted_lists

拿..

[9.7439379692077637, 9.8844599723815918, 9.552299976348877]

sorted(l1+l2)

拿..

[2.860386848449707, 2.7589840888977051, 2.7682540416717529]