Question

Программу написать в Python.

Answer 1

Код

• def radix_sort(array):
•    return sorted(array, key=lambda x: str(x)[::-1])

Описанный способ сортировки чисел схож с алфавитной сортировкой строк за тем исключением, что разряды в числе располагаются справа налево, а не наоборот.

Для уменьшения количества вычислений сведем задачу к алфавитной сортировке, которую можно произвести встроенными в функцию sorted() алгоритмами. Для этого воспользуемся параметром оной функции key, этот параметр принимает функцию, через которую проходят все сортируемые значения перед сравнением. В этой функции приведем число к строке и запишем в обратном порядке.

Таким образом, алфавитная сортировка даст нам требуемый результат.