Radix Sort:
Print this page
  • Next question is how to sort with respective to a least significant digit or any significant digit?
  • We can use any sorting algorithm we have discussed.
  • Another way by maintaining a BIN for each digit from 0 to 9. If the digit is X put the number in BIN X.               Concatenate the BINs from 0 to 9 to get a sorted list of numbers of that significant digit.
 
       
Prev