55
правок
Изменения
Нет описания правки
Для чисел наиболее часто в качестве устойчивой сортировки применяют [[сортировка подсчетом|сортировку подсчетом]].
==Сложность==
Пусть <tex>mk</tex> - количество разрядов, n - количество входных данных, <tex>T(n) </tex> - сложность устойчивой сортировки, тогда сложность цифровой сортировки - <tex>О(mk*T(n))</tex>.
При использовании сортировки подсчетом получаем линейную зависимость.
==Псевдокод==
