Coursera: algs4partII-001. Неделя 3. Часть 2. Radix Sorts

[svetasmirnova]

1. LSD (least significant digit) sort очень простой. Допустим, что строки одинаковой длины и сортируем сначала по последнему знаку, затем по предпоследнему и так до конца. Задание сложностей не вызвало.
2. MST (most significant digit) sort. Аналогично предыдущему, но сортировать, начиная с первого знака. В задании просили результат после третьей итерации. Я зачем-то сортировала весь набор строк, а нужно-то: весь набор строк (1 итерация), затем первый отсортированный subarray (2 итерация), далее новый получившийся первый subarray (3 итерация).
3. 3-way radix quicksort. Тут я читинговала и использовала программу: после ручной сортировки в прошом курсе мне несколько ночей наборы цифр снились.