Stability of Counting Sort

Preserves the relative order of equal elements. Backward pass through the input array when placing in the output. Decrement counter after placement. Critical for Radix Sort

Article body and graph labels may still appear in Russian where English translations have not been added yet.
📖1 min read📊Level 7📅April 16, 2026

Loading map...

Стабильность Counting Sort — Сохранение относительного порядка равных элементов.

Обратный проход по входному массиву при размещении в выходной. Декремент счётчика после размещения.

Предпосылки и причины

Критично для Radix Sort..

Ход событий

Развитие определялось действиями участников и обстановкой.

Последствия и значение

Результаты оказали влияние на дальнейшее развитие событий.

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

Сохранение относительного порядка равных элементов. Обратный проход по входному массиву при размещении в выходной. Декремент счётчика после размещения