Contents    Page-10    Prev    Next    Page+10    Index   

Radix Sort Example

Original: (32 29 62 75 48 14 80 98 28 19)

0 (80)
1 ()
2 (32 62)
3 ()
4 (14)
5 (75)
6 ()
7 ()
8 (48 98 28)
9 (29 19)
Sorted into bins on lowest digit

Appended: (80 32 62 14 75 48 98 28 29 19)

0 ()
1 (14 19)
2 (28 29)
3 (32)
4 (48)
5 ()
6 (62)
7 (75)
8 (80)
9 (98)
Sorted into bins on second digit

Appended: (14 19 28 29 32 48 62 75 80 98)