Sunday, June 15, 2008

Radix sort

Procedure Radix sort (A, d) :
The above procedure assumes that each element in the n-element array A has d digits, where digit 1 is the low order digit and digit d is the high order digit.

Step 1 Loop, internal sort.
for i ¬ 1 to d
perform stable sort to sort and Array A on digit i.

No comments: