next up previous
Next: Analysis Up: l4 Previous: Radix Sort

Example



\psfig{figure=figures/f4-2.ps,width=3in,height=2in}



RadixSort(A,d)
   for i = 1 to d
      StableSort(A, digit(i))

Would the array always be sorted if we iterate from i=d down to 1? No



Radix Sort


next up previous
Next: Analysis Up: l4 Previous: Radix Sort