8
RadixSort
•
Radix = “The base of a number system”
(Webster’s dictionary)
•
History: used in 1890 U.S. census by
Hollerith
*
•
Idea: BinSort on each digit, bottom up.
* Thanks to Richard Ladner for this fact, taken from Winter 1999 CSE 326 course web.