Academic Publishing Wiki
Advertisement

Radix sort

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

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