算法4第5章低位优先/高位优先和三向快速字符串排序算法讲解

前面讲的插入/快速排序等通用排序算法对字符串排序同样有效，但对字符串排序有更加高效的排序算法。 一种是低位优先的字符串排序算法(LSD),从右往左检查字符串的每个字符。 一种是高位优先的字符串排序算法(MSD),从左往右检查字符串的每个字符。 这两种算法都是基于一种叫做键索引计数法的排序方法实现的。 低位优先的字符串排序 首先看低位优先的字符串排序算法，LSD从字符串的右边开始，先按右边第1个字符

>>阅读原文<<