以下是RADIX-SORT在给定单词上的操作过程:
将每个单词中的字母按照其ASCII值进行排序,得到以下顺序:
BOX, COW, DIG, DOG, EAR, BIG, TEA, NOW, FOX,...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)
将每个单词根据其第二个字母在计数表中的出现次数进行排序...然后,对于每个字符,我们将其与剩余的字符进行比较,并根据其位数将其放置在正确的位置上。最后,我们返回已排序的列表。...2.将排好序的单词分成10组,每组包含一个数字位。
3.对每组单词进行计数排序,统计每个数字位出现的次数。
4.将每组单词按照数字位从小到大排序。