arrays - 按降序排列的 4 个字符长单词的顺序集

Question

我目前正在学习算法和数据结构并准备下一次考试，这是我发现的一个问题，我不完全确定我的解决方案是否正确：给定一组 4 个字母的单词，每个字母都属于英语字母表{A, ..., X, Y, Z}，按照字典顺序按降序排列集合。

我的解决方案和疑问：

为了解决这个问题，我认为最好的排序算法是复杂度为 O(4(k + n)) 的基数排序，所以这是在线性时间内解决的，算法应该是这样的：

radixsort(array a, int d)
    b = []
    for int i = 1 to d
        countingsort(a, b, d, 26)

这是解决问题的正确方法吗？

标签： arraysstringsortingvectorradix-sort