Radix Sort:
Print this page
  • All the algorithms discussed till now are comparison based algorithms. That is, comparison is the key for sorting.
  • Assume that the input number are three decimal digits. First we sort the numbers using least significant digit. Then by next significant digit and so on.
  • See following example for illustration.
 
       
    An Applet Demonstration of Radix Sort  
Prev