Цифровая сортировка:

Очень эффективный алгоритм, который может применен при любом диапазоне сортируемых данных. Рассмотрим сортировку чисел, заданных в виде строк: Сначала модифицированной сортировкаой подсчетом отсортируем строки по последнему символу, затем по предпоследнему и.т.д. Модификация сортировки подсчетом заключается в том, что она должна не просто считать колличество встречи каждого значения, но и сами строки помесчать в список , чтобы выводить строки с одинаковым значением, по которому сортируем, в порядке в их список. Сложность алгоритма - O(N)