Сортировка подсчётом
Задача по программированию с проверкой онлайн
- Сложность
- Лёгкая
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Поиск и сортировка
- Массивы и списки
Дан список неотрицательных целых чисел, наибольшее из которых невелико. Верните новый список с теми же числами по возрастанию, не меняя исходный. Повторяющиеся числа сохраняются. Пустой список даёт пустой список. Задумано решение сортировкой подсчётом, без сравнений элементов друг с другом.
Пример: [3, 1, 3, 0, 1] → [0, 1, 1, 3, 3].
Источник: MBPP, задача 54 · © Google Research · CC BY 4.0 · условие переведено и дополнено
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).