Professional Documents
Culture Documents
Radix sort is a non-comparative sorting algorithm that sorts elements digit by digit starting from
least significant digit to most significant digit.
Suppose if you want to sort 10 elements in ascending order using radix sort, first sort the digit
of unit place. After that sort the tenth place digit. This process will go till the most significant
digits.
Let’s see a step-wise procedure how to sort elements using radix sort.
With the help of algorithm we will sort the unit digit of the input array i.e. least significant
digit
Now we will sort the 100th digit place of the input array i.e. most significant place
Step 8: Pick elements from the bucket starting from index 0 and put in ARR
[END OF For LOOP]
Step 9: END