mock_sobes
← CS DSA — Сортировки
senior theory #878
Как бы вы использовали сортировку по подсчёту (Counting Sort) для сортировки массива из 10^6 элементов, состоящего только из целых чисел от 0 до 9? Объясните, какие особенности этого алгоритма делают его подходящим или неподходящим в данном случае.
Чтобы решить вопрос и сохранить попытку — войди.