按字母顺序排列新列表

Question

我的python指令是：编写一个名为merge的函数 获取两个按字母顺序排列的字符串列表。 函数应该返回一个包含所有字符串的列表 按字母顺序排列。 函数应该返回一个列表，其中包含所有按字母顺序排列的字符串 订购。
例如，如果函数被赋予两个列表

[“cat”, “dog”, “pat”]和{}

它应该返回列表

[“bat”, “cat”, “dog “, hamster”, “pat”, “piglet”, “worm”].

粗略地说，您将从一个空列表开始保存合并的列表 在每个列表的开头设置一个索引为0。 比较第一个单词。以字母顺序先到者为准 顺序被附加到合并列表和该列表的索引 增加了。继续，直到其中一个列表为空并复制 将其他列表的其余部分添加到合并列表中。在

现在我有密码了

^{pr2}$

它是有效的，但它不遵循指令。我真的不太确定如何比较两个列表，然后将它们添加到新列表中。我也没有在索引设置为0的情况下这样做。有人能帮我修改一下我的代码吗？在

Answer 1

是合并排序？哦，那不难。只要把这两张单子倒过来，比较一下每一对，然后找出输家。一旦其中一个列表为空，剩余的列表将按升序排序，并与整个结果进行比较，因此只需将其连接起来。在

from operator import itemgetter as iget

def merge(lst1, lst2):
    lst1, lst2 = lst1[::-1], lst2[::-1]
    # popping from the end is MASSIVELY better than popping from the front
    result = []
    while True:
        if not all([lst1, lst2]): # one list is empty:
            return result + lst1[::-1] + lst2[::-1] # so add them both and return
        lst_to_pop_from = min(lst1,lst2, key=iget(-1))
        # gets the list with the smallest final element
        result.append(lst_to_pop_from.pop())

在

^{pr2}$