Radix Sort

• Start with least significant digit

• Separate keys into groups based on value of current digit

• Make sure not to disturb original order of keys

• Combine separate groups in ascending order

• Repeat, scanning digits in reverse order

Previous slide

Next slide

Back to first slide

View graphic version