Radix Sort

[wpdm_package id=’1164′]

Radix sort by sorting the input numbers on each digit, for each of the digits in the numbers. There are 2 types of radix sorts:

  • Least Significant Digit(LSD) Radix Sort
  • Most Significant Digit(MSD) Radix Sort

LSD radix sorts process the integer representations starting from the least digit and move towards the most significant digit. MSD radix sorts work the other way around.

Time Complexity: O(nlogn)

To understand how radix sort works, there is no better way than an example(LSD Radix Sort)

radixsort

 

Leave a Reply

Your email address will not be published. Required fields are marked *