算法四_5_1_低位優先字符串排序_總結

我認爲低位優先字符串排序比較重要的思想: 構建字母表,將要排序的對象中包含的所有字符組成String ,輸入字母表中。字母表的順序,就是後面排序的順序。建立字符和索引的關係,方便兩向查詢。 索引計數法中的分類排序,將同一類放在一起,並將類作爲對象排序。(首先將count轉爲索引,方便aux[count[a[i].key()]++]是連續的。 count轉爲索引,在此之前還要將組號加1,方便後面分組
相關文章
相關標籤/搜索