数据结构基数排序c++语言

Question

设计一个将一组英文单词按字典序排列的基数排序算法。设单词均由小写字母或空格构成，最长的单词有n个字母

Answer 1

简单说下思路吧。先有26个指针数组，分别对应单词的第一位的a-z，这个指针指向另一个指针数组，对应单词的第二位字母（这层的数组最多可能有26个）。以此类推，直到最后直接指向单词。