Hint: Bucket and radix sort

Question: How does the following list look after the first iteration of radix sort's outer loop?

  class
  leaks
  every
  other
  refer
  embed
  array

Hint: The first iteration of radix sort will perform a stable sort on the last character. (The next iteration will sort based on the next-to-last character; then the last-but-second character; and so on until reaching the first character.)

Answer.


Hint: Bucket and radix sort / Arrays algorithms / Review questions / 15-211 A, B