Radix sort[edit | edit source]

In the radix sort the least significant binary digit is used to separate the numbers into sub-sequences respective of their least significant binary values, followed by use of the next most significant digit within each sub-sequence to create additional sub-sequences and so on for each digit in the number.

"Robbins' April 1954 patent number 2674733 uses hardware logic circuits to perform the radix sort."


Community content is available under CC-BY-SA unless otherwise noted.