如何按第二项降序和第一项升序对列表进行排序？

Question

我有一个这样的列表：

list_results=[('Horror', 2), ('Romance', 2), ('Comedy', 2), ('History', 2), ('Adventure', 1), ('Action', 3)]

我希望对数字进行降序排序，如果数字相同，则按照名称升序排序。

我尝试了以下代码：

sortlist=sorted(list_results,key=lambda x:(x[1],x[0]))

反之，但我想不通。

我正在寻找的答案是：

[('Action', 3), ('Comedy', 2) ,('History', 2),('Horror', 2), ('Romance', 2), ('Adventure', 1), ]

Answer 1

您想根据两个标准进行排序，其中一个标准充当另一个标准的决胜局。由于 python 的 sorted 和 list.sort 保证是稳定的排序，一个解决方案是对列表进行两次排序：首先按 tie-breaker 排序，然后按主要标准排序。 This is @Bharel's answer.

另一种可能性是只排序一次，使用元组作为键。 Python 的sorted 和list.sort 都提供reverse= True or False 参数来指定按升序或降序排序；但是在您的情况下，我们希望根据第一个标准按降序排序，并根据第二个标准按升序排序。 reverse 关键字没有帮助，因为它是全有或全无：它不允许我们选择要反转的标准。

由于第一个标准是数字（整数），因此以相反顺序排序的一个简单技巧是用减号取反：

sortlist = sorted(list_results, key=lambda x:(-x[1], x[0]))

注意-x[1] 而不是x[1]。

这里有两个论点支持按元组排序一次，而不是两次：

• 当按照(-x[1], x[0])排序时，马上就清楚-x[1]是主要标准，x[0]只是一个平局。相比之下，如果您排序两次，阅读您的代码的人需要花一秒钟的时间来理解最后一个排序是最重要的，而前一个排序只是作为一个决胜局，依赖于sorted 是一个稳定的排序。
• 如果列表很长，使用元组键排序一次可能比使用简单键排序两次更快。尤其如此，因为第二个键是字符串；比较字符串比比较整数慢。如果您使用元组，则字符串将仅针对第一个键上相等的两个项目进行比较；但是如果你排序两次，大约n log(n)的字符串比较将在第一次排序中进行。

如果您的列表很小，那么哪个版本更快可能并不重要（除非您反复对许多小列表进行排序......），所以这是一个偏好和可读性的问题。

Answer 2

先按第一项排序，再按第二项排序：

list_results = sorted(list_results, key=lambda x:x[0])
list_results = sorted(list_results, key=lambda x:x[1], reverse=True)

或者更好的是不复制：

import operator

list_results.sort(key=operator.itemgetter(0))
list_results.sort(key=operator.itemgetter(1), reverse=True)

Python 的排序算法是Timsort。这是一个stable algorithm，意思是如果两个值相同，它们将保持原来的顺序。

如果先按字母排序，再按优先级排序，列表会先按字母排序，再按优先级重新排序，字母次之。