低位优先字符串排序

/**
 *  低位优先字符串排序(字符串长度必须一样长)
 *  使用场景：
 *  低位优先的字符串排序能够稳定地将定长字符串进行排序。
 *  生活中很多情况需要将定长字符串排序，比如车牌号、身份证号、卡号、学号......
 *  算法复杂度：~RW + 2NW
 *  a 传入数组
 *  w 字符长度
 */
func sortLSD(a []string, W int) []string {
    N := len(a)
    R := 256
    for d := W - 1; d >= 0; d-- {
        //根据第d个字母字符用键索引排序
        count := map[int][]string{}
        for i := 0; i < N; i++ {
            temp := cast.ToInt(a[i][d] + 1)
            count[temp] = append(count[temp], a[i])
        }

        //有序输出数据（低位优先化），使用range会无序
        aux := []string{}
        for i := 0; i < R; i++ { //a-zA-Z0-9小于256的
            if len(count[i]) > 0 {
                for _, v := range count[i] {
                    aux = append(aux, v)
                }
            }
        }

        //回写
        for i := 0; i < N; i++ {
            a[i] = aux[i]
        }
    }

    return a
}

举例：

func main() {
    a := []string{
       "ZPGC9Z1",
       "YPGC931",
       "YPGC931",
       "2PGC92E",
       "9PGC9T12",
    }

    fmt.Println(sortLSD(a, 7))
}

本作品采用《CC 协议》，转载必须注明作者和本文链接