(Latest Revision: Thu Feb 26 22:23:03 PST 2004 ) radixSortExample

radixSortExample

(To keep the example small we just sort some 4-digit numbers instead of 8-digit numbers.)

Data

6797
5926
1232
7433
5472
5427
1642
3413
0876
8228
7942
0780

=======================================================================
PASS 1 -- numbers in each queue are in order "by last digit"

0	0780

1

2	1232	5472	1642	7942

3	7433	3413

4

5

6	5926	0876

7	6797	5427

8	8228

9

=======================================================================
PASS 2 -- numbers in each queue are in order "by last two digits"

0	

1	3413

2	5926	5427	8228

3	1232	7433

4	1642	7942

5	

6	
|

7	5472	0876

8       0780

9	6797

=======================================================================
PASS 3 -- numbers in each queue are in order "by last three digits"

0	

1	

2	8228	1232

3	

4	3413	5427	7433	5472

5	

6	1642

7	0780	6797

8	0876

9	5926	7942

=======================================================================
PASS 4 -- numbers in each queue are in order "by last four digits"

0	0780	0876

1	1232	1642

2	

3	3413

4	

5	5427	5472	5926

6	6797

7	7433	7942

8	8228

9	
=======================================================================
Writing the numbers out from queue[0] up to queue[9]

0780
0876
1232
1642
3413
5427
5472
5926
6797
7433
7942
8228