Изменения

Перейти к: навигация, поиск

Цифровая сортировка

67 байт добавлено, 22:48, 17 мая 2012
Нет описания правки
[[Файл:Radix.gif|thumb|right|590px|Пример цифровой сортировки]]
'''Цифровая сортировка''' — один из алгоритмов сортировки, использующих внутреннюю структуру сортируемых объектов.
== Алгоритм ==
[[Файл:Цифровая_сортировка.png|thumb|right|450px|Пример цифровой сортировки трехзначных чисел]]
При цифровой сортировке данные разбиваются на "разряды", после чего они сортируются какой-либо устойчивой сортировкой по каждому разряду, в порядке от младшего разряда к старшему.
Для чисел наиболее часто в качестве устойчивой сортировки применяют [[сортировка подсчетом|сортировку подсчетом]].
403
правки

Навигация