Академический Документы
Профессиональный Документы
Культура Документы
CH Gowri Kumar
gkumar007@gmail.com
Bucket Sort
www.gowrikumar.com
Pass 1
Pass 2
Pass 3
Radix Sort
Radix
sort.
It uses several passes of bucket sort
Perform the bucket sorts by least
significant digits
www.gowrikumar.com
Pass 1
Pass 2
Pass 3
Pass 1
Pass 2
Pass 3
64
1 343 125
www.gowrikumar.com
Pass 1
Pass 2
Pass 1
www.gowrikumar.com
Pass 3
0
1
2
Pass 1
3
Pass 2
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
64
1 343 125
0
1
2
Pass 1
3
Pass 2
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
64
1 343 125
0
1
2
Pass 1
3
Pass 2
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
64
1 343 125
0
1
2
Pass 1
3
4
Pass 2
64
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
64
1 343 125
0
1
2
Pass 1
3
4
Pass 2
64
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
64
1 343 125
0
1
2
Pass 1
3
4
Pass 2
64
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
64
1 343 125
0
1
2
Pass 1
3
4
Pass 2
64
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
64
1 343 125
0
1
2
Pass 1
3
Pass 2
64
Pass 3
5
6
216
7
8
9
March 31, 2013
www.gowrikumar.com
64
1 343 125
0
1
2
Pass 1
3
Pass 2
64
Pass 3
5
6
216
7
8
9
March 31, 2013
www.gowrikumar.com
64
1 343 125
0
1
2
512
Pass 1
Pass 2
64
Pass 3
5
6
216
7
8
9
March 31, 2013
www.gowrikumar.com
64
1 343 125
0
1
2
512
Pass 1
Pass 2
64
Pass 3
5
6
216
7
8
9
March 31, 2013
www.gowrikumar.com
64
1 343 125
0
1
2
512
Pass 1
Pass 2
64
Pass 3
5
6
216
27
9
March 31, 2013
www.gowrikumar.com
64
1 343 125
0
1
2
512
Pass 1
Pass 2
64
Pass 3
5
6
216
27
9
March 31, 2013
www.gowrikumar.com
64
1 343 125
0
1
2
512
Pass 1
Pass 2
64
Pass 3
5
6
216
27
729
www.gowrikumar.com
64
1 343 125
0
1
2
512
Pass 1
Pass 2
64
Pass 3
5
6
216
27
729
www.gowrikumar.com
64
0
1 343 125
1
2
512
Pass 1
Pass 2
64
Pass 3
5
6
216
27
729
www.gowrikumar.com
64
0
1 343 125
1
2
512
Pass 1
Pass 2
64
Pass 3
5
6
216
27
729
www.gowrikumar.com
64
0
512
1 343 125
Pass 1
3
Pass 2
64
Pass 3
5
6
216
27
729
www.gowrikumar.com
64
0
512
1 343 125
Pass 1
3
Pass 2
64
Pass 3
5
6
216
27
729
www.gowrikumar.com
64
0
512
1 343 125
Pass 1
3
343
64
Pass 2
Pass 3
5
6
216
27
729
www.gowrikumar.com
64
0
512
1 343 125
Pass 1
3
343
64
Pass 2
Pass 3
5
6
216
27
729
www.gowrikumar.com
64
0
512
1 343 125
Pass 1
3
343
64
125
216
27
729
Pass 2
Pass 3
www.gowrikumar.com
64
0
512
1 343 125
Pass 1
3
343
64
125
216
27
729
Pass 2
Pass 3
www.gowrikumar.com
512
Pass 1
343
64
125
216
27
729
Pass 2
Pass 3
www.gowrikumar.com
512
Pass 1
343
64
125
216
27
729
Pass 2
Pass 3
www.gowrikumar.com
0
0
512
Pass 1
343
64
125
216
27
729
Pass 2
Pass 3
www.gowrikumar.com
0
0
1
512
Pass 1
343
64
125
216
27
729
Pass 2
Pass 3
www.gowrikumar.com
0
0
1
512
Pass 1
343
64
125
216
27
729
Pass 2
Pass 3
www.gowrikumar.com
0
1
512
Pass 1
343
64
125
216
27
729
Pass 2
Pass 3
www.gowrikumar.com
0
1
2
512
Pass 1
343
64
125
216
27
729
Pass 2
Pass 3
www.gowrikumar.com
1 512
0
1
2
512
Pass 1
343
64
125
216
27
729
Pass 2
Pass 3
www.gowrikumar.com
1 512
0
1
2
Pass 1
3
343
64
125
216
27
729
Pass 2
Pass 3
www.gowrikumar.com
Pass 1
Pass 2
Pass 2
www.gowrikumar.com
Pass 3
8 729
0
1
2
Pass 1
3
Pass 2
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
8 729
0
1
2
Pass 1
3
Pass 2
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
8 729
1
2
Pass 1
3
Pass 2
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
8 729
1
2
Pass 1
3
Pass 2
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
8 729
1
2
Pass 1
3
Pass 2
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
8 729
1
2
Pass 1
3
Pass 2
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
512
8 729
2
Pass 1
3
Pass 2
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
512
8 729
2
Pass 1
3
Pass 2
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
512
8 729
2
Pass 1
3
4
Pass 2
343
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
512
8 729
2
Pass 1
3
4
Pass 2
343
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
512
8 729
2
Pass 1
3
4
Pass 2
343
Pass 3
5
6
64
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
512
8 729
2
Pass 1
3
4
Pass 2
343
Pass 3
5
6
64
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
512
125
8 729
Pass 1
3
4
Pass 2
343
Pass 3
5
6
64
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
512
125
8 729
Pass 1
3
4
Pass 2
343
Pass 3
5
6
64
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
512
216
125
8 729
Pass 1
3
4
Pass 2
343
Pass 3
5
6
64
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
512
216
125
8 729
Pass 1
3
4
Pass 2
343
Pass 3
5
6
64
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
512
216
125
27
8 729
Pass 1
3
4
Pass 2
343
Pass 3
5
6
64
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
512
216
125
27
Pass 1
3
4
Pass 2
343
Pass 3
5
6
64
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
512
216
125
27
8 729
Pass 1
3
4
Pass 2
343
Pass 3
5
6
64
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
512
216
125
27
8 729
Pass 1
3
4
Pass 2
343
Pass 3
5
6
64
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
512
216
125
27
8 729
729
Pass 1
3
4
Pass 2
343
Pass 3
5
6
64
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
512
216
125
27
8 729
729
Pass 1
3
4
Pass 2
343
Pass 3
5
6
64
7
8
9
March 31, 2013
www.gowrikumar.com
512
216
125
27
729
Pass 1
3
4
Pass 2
343
Pass 3
5
6
64
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
512
216
125
27
729
Pass 1
3
4
Pass 2
343
Pass 3
5
6
64
7
8
9
March 31, 2013
www.gowrikumar.com
0
1
512
216
125
27
729
Pass 1
3
4
Pass 2
343
Pass 3
5
6
64
7
8
9
March 31, 2013
www.gowrikumar.com
8 512 216
0
1
512
216
125
27
729
Pass 1
3
4
Pass 2
343
Pass 3
5
6
64
7
8
9
March 31, 2013
www.gowrikumar.com
8 512 216
0
1
2
125
27
729
Pass 1
3
4
Pass 2
343
Pass 3
5
6
64
7
8
9
March 31, 2013
www.gowrikumar.com
0
1
2
125
27
729
Pass 1
3
4
Pass 2
343
Pass 3
5
6
64
7
8
9
March 31, 2013
www.gowrikumar.com
0
1
2
Pass 1
3
4
Pass 2
343
Pass 3
5
6
64
7
8
9
March 31, 2013
www.gowrikumar.com
0
1
2
Pass 1
3
4
Pass 2
343
Pass 3
5
6
64
7
8
9
March 31, 2013
www.gowrikumar.com
0
1
2
Pass 1
3
Pass 2
Pass 3
5
6
64
7
8
9
March 31, 2013
www.gowrikumar.com
0
1
2
Pass 1
3
Pass 2
Pass 3
5
6
64
7
8
9
March 31, 2013
www.gowrikumar.com
Pass 1
Pass 2
Pass 3
www.gowrikumar.com
Pass 3
0
1
2
Pass 1
3
Pass 2
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
000 1
0
1
2
Pass 1
3
Pass 2
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
1
2
Pass 1
3
Pass 2
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
1
2
Pass 1
3
Pass 2
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
1
2
Pass 1
3
Pass 2
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
1
2
Pass 1
3
Pass 2
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
1
2
Pass 1
3
Pass 2
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
1
2
Pass 1
3
Pass 2
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
1
2
Pass 1
3
Pass 2
4
5
Pass 3
512
6
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
1
2
Pass 1
3
Pass 2
4
5
Pass 3
512
6
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
1
2
216
Pass 1
Pass 2
4
5
Pass 3
512
6
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
1
2
216
Pass 1
Pass 2
4
5
Pass 3
512
6
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
125
216
Pass 1
3
Pass 2
4
5
Pass 3
512
6
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
125
216
Pass 1
3
Pass 2
4
5
Pass 3
512
6
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
125
216
27
Pass 1
3
Pass 2
4
5
Pass 3
512
6
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
125
216
27
Pass 1
3
Pass 2
4
5
Pass 3
512
6
7
8
9
March 31, 2013
www.gowrikumar.com
0
0
125
216
27
Pass 1
3
Pass 2
4
5
Pass 3
512
6
7
729
8
9
March 31, 2013
www.gowrikumar.com
0
0
125
216
27
Pass 1
3
Pass 2
4
5
Pass 3
512
6
7
729
8
9
March 31, 2013
www.gowrikumar.com
0
0
125
216
27
Pass 1
3
343
Pass 2
4
5
Pass 3
512
6
7
729
8
9
March 31, 2013
www.gowrikumar.com
0
0
125
216
27
Pass 1
3
343
Pass 2
4
5
Pass 3
512
6
7
729
8
9
March 31, 2013
www.gowrikumar.com
0
0
125
216
27
64
Pass 1
3
343
Pass 2
4
5
Pass 3
512
6
7
729
8
9
March 31, 2013
www.gowrikumar.com
0
0
125
216
27
64
Pass 1
3
343
Pass 2
4
5
Pass 3
512
6
7
729
8
9
March 31, 2013
www.gowrikumar.com
125
216
27
64
Pass 1
3
343
Pass 2
4
5
Pass 3
512
6
7
729
8
9
March 31, 2013
www.gowrikumar.com
0
0
125
216
27
27 64
64
Pass 1
3
343
Pass 2
4
5
Pass 3
512
6
7
729
8
9
March 31, 2013
www.gowrikumar.com
27 64
0
1
125
216
Pass 1
343
Pass 2
4
5
Pass 3
512
6
7
729
8
9
March 31, 2013
www.gowrikumar.com
27 64 125
0
1
125
216
Pass 1
343
Pass 2
4
5
Pass 3
512
6
7
729
8
9
March 31, 2013
www.gowrikumar.com
27 64 125
0
1
2
216
Pass 1
343
Pass 2
4
5
Pass 3
512
6
7
729
8
9
March 31, 2013
www.gowrikumar.com
27 64 125 216
0
1
2
216
Pass 1
343
Pass 2
4
5
Pass 3
512
6
7
729
8
9
March 31, 2013
www.gowrikumar.com
27 64 125 216
0
1
2
Pass 1
3
343
Pass 2
4
5
Pass 3
512
6
7
729
8
9
March 31, 2013
www.gowrikumar.com
0
1
2
Pass 1
3
343
Pass 2
4
5
Pass 3
512
6
7
729
8
9
March 31, 2013
www.gowrikumar.com
0
1
2
Pass 1
3
Pass 2
4
5
Pass 3
512
6
7
729
8
9
March 31, 2013
www.gowrikumar.com
0
1
2
Pass 1
3
Pass 2
4
5
Pass 3
512
6
7
729
8
9
March 31, 2013
www.gowrikumar.com
0
1
2
Pass 1
3
Pass 2
Pass 3
5
6
7
729
8
9
March 31, 2013
www.gowrikumar.com
0
1
2
Pass 1
3
Pass 2
Pass 3
5
6
7
729
8
9
March 31, 2013
www.gowrikumar.com
0
1
2
Pass 1
3
Pass 2
Pass 3
5
6
7
8
9
March 31, 2013
www.gowrikumar.com
Pass 1
Pass 2
Pass 3
The End
www.gowrikumar.com