1632
правки
Изменения
м
rollbackEdits.php mass rollback
'''Цифровая сортировка''' — (англ. ''radix sort'') {{---}} один из алгоритмов сортировки, использующих внутреннюю структуру сортируемых объектов.
== Алгоритм ==
[[Файл:Цифровая_сортировка.png|thumb|right|450px|Пример цифровой сортировки трехзначных чисел, начиная с младших разрядов]]
j = digit(A[i], d)
c[l + cnt[j]] = A[i]
cnt[j]++--
'''for''' i = l '''to''' r
A[i] = c[i]