Radix Sort: Example

N = 100, n = 5

?32, 51, 31, 52, 81?

Phase 1: Sort by the rightmost digit (1’s position)

? 51, 31 , 81, 32, 52?

Phase 2: Sort by the next digit (10’s position)

? 31, 32, 51, 52, 81?

Previous slide

Next slide

Back to first slide

View graphic version