频率排序问题python sorted（）没有给出我想要的结果

Question

我有这样的代码：

def frequency_sorting(numbers):
    return sorted(numbers, key=lambda i:numbers.count(i),reverse=True)

或者：

def frequency_sorting(numbers):
    return sorted(numbers, key=numbers.count,reverse=True)

当我打电话时：

frequency_sorting([3,4,11,13,11,4,4,7,3])

两者都给我：

[4, 4, 4, 3, 11, 11, 3, 13, 7]

我希望：

[4, 4, 4, 3, 3, 11, 11, 13, 7]

我知道如何解决最初的想法。我只需要从理论上理解为什么我的代码不能工作。你知道吗

Answer 1

排序是guaranteed to be stable，这意味着如果某些项具有相同的键值，则保留它们的原始顺序。你知道吗

更容易看到字符串发生了什么，没有相反的顺序：

list(sorted(['zzz', 'aa', 'cc', 'bb', 'bbb', 'aaa'], key=len))
# ['aa', 'cc', 'bb', 'zzz', 'bbb', 'aaa']

所有长度为2的字符串首先按其原始顺序排列，然后所有长度为3的字符串也按其原始顺序排列。你知道吗

在代码中，计数为2的值依次为3、11、11和3。因此，排序后它们将按此顺序排列（按您的要求反转，但看起来是一样的）。你知道吗

如果要先按计数，然后按值（而不是按原始顺序）排序，则必须使用以下命令使其显式：

def frequency_sorting(numbers):
    return sorted(numbers, key=lambda i:(numbers.count(i), -i), reverse=True)