本文将介绍键索引计数法、LSD基数排序、MSD基数排序。

　　我们来简单回顾一下字符串。

　　众所周知，字符串是编程语言中表示文本的数据类型。它是一堆字符的组合，如 String S="String"。

　　我们可以知道字符串的长度：S.length()=6;

　　可以知道某个位置的字符是什么：S[0]="S"; S[5]="g";

　　可以提取S中的一部分;

　　可以把两个字符串合并起来形成新字符串等等。

　　如果我们要对一堆字符串像字典一样排序，怎么排？例如：

　　字典是怎么排序的呢？

　　按照英文字母表顺序a,b,c,d,...,y,w，我们得到了字母的大小排序：a