简述字符串排序 ？

字符串排序主要有两种方法：

1. 从右至左检查键中的字符，这种方法通常被称为低位优先（Least-Significant-Digit-First，LSD）的字符串排序。如果将一个字符串看做一个256进制的数字，那么从右向左检查字符串就等于先检查数字的最低位。这种方法最适合用于键的长度都相同的字符串排序应用。
2. 从左至右检查键中的字符，这种方法通常被称为高位优先（Most-Significant-Digit-First，MSD）的字符串排序。高位优先的字符串排序和快速排序类似，因为它们都会将需要排序的数组切分为独立的部分并递归地用相同的方法处理子数组来完成排序。这种方法不一定需要检查所有的输入就能够完成排序。

此外，还有一种方法叫做键索引计数法，这种方法会将N个键为0至R-1之间的整数的元素需要访问数组11N+4R+1次。所有的移动操作都维护了等键元素的相对顺序。如果字符串的长度都为W，那就从右向左以每个位置的字符作为键，用键索引计数法将字符串排序W遍。

总的来说，字符串排序是对字符串进行排序的过程，可以根据具体的应用场景选择不同的排序方法。