对很多程序员更有用的其实是字符串的处理,一般算法书讲得少,觉得似乎不是特别高端,不如动态规划炫酷,但《算法》第4版着重讲解了这部分内容。
5.1一开始讲的可以认为是针对多键(multiplekeys)或者多个数据域的排序。对于字符串来说,低位优先(LSD)可以更快地对等长的字符串来排序,而不会去用快速排序这些普适算法,这样处理字符串更快,而字符串的取值空间有限特性很重要。而不等长的可以采用高位优先(MSD),后面进一步改进成字符串的三路快速排序,深入探讨了字符串排序。
Bentley和Sedgewick的论文FastAlgorithmsforSortingandSearchingStrings可以深入研究(