为什么我的按频率排序列表的代码不起作用？

Question

我试图按频率对数字列表进行排序，但是当我尝试断言时，它没有用。

所以这是我的代码：

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

这是不起作用的断言

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

当我直接尝试使用该值时，输出如下：

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

我尝试查看其他解决方案，发现以下方法有效：

sorted(sorted(numbers), key=numbers.count, reverse=True)

为什么这有效而不是我的代码？ 2个代码有什么区别？ 我不明白为什么第一个不起作用。

Answer 1

11和3都出现了两次，您的排序功能无法打破平局。 由于 Python 的排序是稳定的，如果 A 在输入列表中排在 B 之前，并且 A 和 B 具有相同的比较键，那么在sorted的输出中 A 也排在 B 之前。

在您的情况下，在将列表传递给frequency_sorting之前对列表进行排序，以数字方式对您的列表进行排序。 由于排序是稳定的，当您通过frequency_sorting函数运行该列表时，结果仍然是有序的。

如果您想更有效地执行此操作，可以使用Counter使用 O(n) 算法计算您的数字。 排序和列表扩展不是O(1)，但它们仍然比对列表中的每个数字运行numbers.count更有效。

from collections import Counter

def frequency_sorting(numbers):
    counted = Counter(sorted(numbers))

    result = []
    for number, count in counted.most_common():
        result.extend([number] * count)

    return result

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

Answer 2

sorted 在内部根据指定的键对列表进行排序

所以基本上排序（数字，键=数字。计数，反向=真）

这是试图不排序

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

但实际上排序

[numbers.count(x) for x in numbers]
>>[2, 3, 2, 1, 2, 3, 3, 1, 2]

其中 2 对应于 11 和 3，所以只要这个数组被排序，排序不关心原始值是 11 还是 3

[编辑]

因此，使用 sorted 的解决方案将使用 sorted 两次

sorted(sorted(numbers), key=numbers.count, reverse=True)