Сортировка списка по количеству повторений?

Question

[Taler_Du]

Задача:

def frequency_sort(items):
    b=sorted(items,key=items.count,reverse = True)
    return b

frequency_sort([4, 6, 2, 2, 6, 4, 4, 4])
>>> [4, 4, 4, 4, 6, 2, 2, 6]

Подскажите пжлст, почему не работает?

Answer 1

[Сергей Соколов]

Не работает потому, что и 6 и 2 — по две. Из-за этого неопределённость среди них.
С неравными количествами этого не возникает:

>>> frequency_sort([4, 6, 2, 2, 6, 4, 2, 4, 4])
[4, 4, 4, 4, 2, 2, 2, 6, 6]

spoiler

Починить можно добавив само значение к ключу сортировки:

def frequency_sort(items):
    return sorted(items, key=lambda v: (items.count(v), v), reverse = True)

Comments

[Сергей П]

Лучше кортеж, а не строку делать

[Сергей Соколов]

Сергей Паньков, действительно. Спасибо! Обновил ответ.

[Taler_Du]

спасибо. а объясните пжлст как работает такой ключ сортировки

[Сергей Соколов]

Taler_Du, в параметр key передаётся функция, которая получает единственный параметр – очередной элемент. Результат используется для сортировки — для определения положения текущего элемента в выходном списке.
Здесь я передаю лямбда-функцию (определённую на месте). Она для каждого элемента возвращает тупл (тот же список, только неизменяемый) из двух значений: счётчика таких элементов в массиве и самого элемента.
Например, когда на вход поступает первый элемент, 4, эта лямбда-функция вернёт (4, 4) – первая четверка это сколько в исходном массиве четвёрок, а вторая - сама четверка.
Так для двоек будет (2, 2), а для шестёрок (2, 6) и сортировка выстроит их в правильном убывющем порядке: сначала шестёрки, затем двойки.

[Taler_Du]

Сергей Соколов, огромное спасибо.