💻Counting Sort — сортировка подсчётом

Подсчёт частоты каждого значения в массиве, затем восстановление. Линейная сложность O(n + k), где k — диапазон значений. Стабильная. Применима для целых чисел в ограниченном диапазоне.

📖6 мин чтения📊Уровень 6🗺️3 подтем📅19 февраля 2026 г.

🗺️ Mind Map

Загрузка карты...

Часто задаваемые вопросы

Counting Sort — сортировка подсчётом — это тема о правилах, механизмах и практиках в своей области. Она помогает понять, как принимаются решения и к каким последствиям они приводят.