- LSD (least significant digit) sort очень простой. Допустим, что строки одинаковой длины и сортируем сначала по последнему знаку, затем по предпоследнему и так до конца. Задание сложностей не вызвало.
- MST (most significant digit) sort. Аналогично предыдущему, но сортировать, начиная с первого знака. В задании просили результат после третьей итерации. Я зачем-то сортировала весь набор строк, а нужно-то: весь набор строк (1 итерация), затем первый отсортированный subarray (2 итерация), далее новый получившийся первый subarray (3 итерация).
- 3-way radix quicksort. Тут я читинговала и использовала программу: после ручной сортировки в прошом курсе мне несколько ночей наборы цифр снились.
Profile
svetasmirnova
Style Credit
- Style: Neutral Good for Practicality by
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
Expand Cut Tags
No cut tags