Студент

Соломин Михаил

Задача

Сортировка строк

Состояние

Отменено

Назначено

27.02.2020, 11:57

Обновлено

07.05.2020, 13:03

Необходимо написать функцию, эффективно сортирующую массив строк (можно ограничиться только ASCII строками с кодами символов 0-255, см. Python функции ord() и chr()).

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