算法四_5_1_低位优先字符串排序_总结

我认为低位优先字符串排序比较重要的思想: 构建字母表,将要排序的对象中包含的所有字符组成String ,输入字母表中。字母表的顺序,就是后面排序的顺序。建立字符和索引的关系,方便两向查询。 索引计数法中的分类排序,将同一类放在一起,并将类作为对象排序。(首先将count转为索引,方便aux[count[a[i].key()]++]是连续的。 count转为索引,在此之前还要将组号加1,方便后面分组
相关文章
相关标签/搜索