是否可以对字符串元素列表进行相互排序？

Question

假设我有以下list列表列表= [[1, ["test"]], [2, ["array", "new", ]], [3, ["apple]], [4,["balls"]]]

对此列表进行排序的最有效方法是什么，以便包含字符串的最内容列表将按相似的长度和字母顺序进行分组，并假设字符串的内部列表已按字母顺序排序。就像是; [[3, ["apple], [4,["balls"], [1, ["test"], [2, ["array", "new"]]。

我在考虑使用基数排序，但我不确定如何调用基数排序来比较多个列表

Answer 1

l =  [[1, ["test"]], [2, ["array", "new"]], [3, ["apple"]], [4,["balls"]]]
print(sorted(l,key=lambda l:(len(l[1]),l[1])))

输出

[[3, ['apple']], [4, ['balls']], [1, ['test']], [2, ['array', 'new']]]

python中函数的复杂性

  

https://www.ics.uci.edu/~pattis/ICS-33/lectures/complexitypython.txt