Wednesday, August 15, 2007

Finished: Random Bucket Sort

It's like bucket sort but the idea is to randomly select the numbers and putting them to buckets..

suppose you have the numbers 8 5 4 7 2 9 5 8

the first number is randomly selected and placed into its number bucket so there are no comparison involved.. ^_^

for example the random index chosen is 7 so 5 is chosen and is placed in the number 5 bucket..

and so on and so forth..

Saved