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

前面講的插入/快速排序等通用排序算法對字符串排序同樣有效，但對字符串排序有更加高效的排序算法。 一種是低位優先的字符串排序算法(LSD),從右往左檢查字符串的每個字符。 一種是高位優先的字符串排序算法(MSD),從左往右檢查字符串的每個字符。 這兩種算法都是基於一種叫做鍵索引計數法的排序方法實現的。 低位優先的字符串排序 首先看低位優先的字符串排序算法，LSD從字符串的右邊開始，先按右邊第1個字符

>>阅读原文<<