基数排序(Radix Sort)是 非比较排序算法，其时间复杂度是线性的， 即\(O(n)\)。刚刚接触这个算法的时候，本以为该算法只适合输入时非负整数的情况， 不过最近在整理以前写的排序算法的Demo时，偶然想到该算法应该也可以用于字符串的排序。 根据算法的特点，直观感觉是：待排序字符串应该都是等长的。不过， 只要稍加改造，该算法也可以用于不等长字符串排序。