O: 3, R: 2, S: 1, T: 3, W: 1
将每个单词根据其第一个字母在计数表中的出现次数进行排序,得到以下顺序:
BOX (B), COW (C), DIG (D), DOG (D),...EAR (E), BIG (B), TEA (T), NOW (N), FOX (F), SEA (S), RUG (R), ROW (R), TAR (T), BAR (B), MOB (M)
将每个单词根据其第二个字母在计数表中的出现次数进行排序..., EAR (A), BIG (I), TEA (A), NOW (W), FOX (X), SEA (E), RUG (U), ROW (W), TAR (A), BAR (A), MOB (B)
将每个单词根据其第三个字母在计数表中的出现次数进行排序..., EAR (R), BIG (G), TEA (E), NOW (N), FOX (X), SEA (S), RUG (G), ROW (O), TAR (R), BAR (R), MOB (B)
将每个单词根据其第四个字母在计数表中的出现次数进行排序...在 Radix Sort 中,每个字符都被视为一个数字,并将其映射到特定的位数上。然后,对于每个字符,我们将其与剩余的字符进行比较,并根据其位数将其放置在正确的位置上。最后,我们返回已排序的列表。