Question

我在这里看到了很多类似的问题，但是到目前为止，没有一个人直接回答了这个问题，而是在特定情况下提供了解决方案，以解决问询者的问题。

我想对Python的Timsort中的打破联系问题做出一般性的回答。能做到吗如果可以的话，一般的做法是什么。

例如以元组列表

>>> tuples = [(2,1), (2,9), (3, 8), (1,3), (1,2), (1,1)]

我想对这些元组进行排序，以便它们的顺序主要由每个元组中第一个值的值确定。如果我们离开reversed=False，则它们将按升序排序。我将使用以下

>>> tuples.sort(key=lambda t: t[0])

结果将是

>>> tuples
[(1,3), (1,2), (1,1), (2,1), (2,9), (3, 8)]

问题是，我该如何做才能打破前三个要素之间的纽带。我想知道这是否普遍可行，并适用于定义排序键的任何问题。

大多数情况下，其他答案都会提到Timsort是稳定。这条规则是否暗示不能打破关系？

Answer 1

据我了解，您希望先对初始值进行排序，然后对第二个元组值进行排序，而又不会丢失初始排序列表。

尝试

tuples.sort(key=lambda x: (x[0], x[1]))

在这种情况下，x [0]和x [1]分别是主要和次要排序键。希望这会有所帮助。