Radix Sort
In
computer science, radix sort is a non-
comparative
sorting algorithm.
Radix sort has also been called
bucket sort and digital sort.
# Example
Least significant digit:
[170, 45, 75, 90, 2, 802, 2, 66]
[{170, 90}, {2, 802, 2}, {45, 75}, {66}]
[{02, 802, 02}, {45}, {66}, {170, 75}, {90}]
[{002, 002, 045, 066, 075, 090}, {170}, {802}]