NAME:
LOGIN:
PRECEPT:
COS 226 Exercises on Radix Sort
1.
[Exercise 10.35]
If we
use LSD radix sort on the just the leading two (first two) characters for the set of keys
now is the time for all good people
to come to the aid of their party, is the resulting sequence of keys in lexicographic order? Show the result of each of the two stages of the sort.