在go语言中实现低位优先字符串排序示例

Go  /  管理员 发布于 2年前   387

本文是在go语言中实现低位优先字符串排序，在上一篇文章是在go语言中实现高位优先字符串排序算法示例代码，有兴趣可以点下面链接看看

https://www.zongscan.com/demo333/96089.html

 

上一篇文章有对高低位字符串排序算法有个简单的描述，这里我就不过多说了

直接上代码示例：

/**
 *  低位优先字符串排序(字符串长度必须一样长)
 *  使用场景：
 *  低位优先的字符串排序能够稳定地将定长字符串进行排序。
 *  生活中很多情况需要将定长字符串排序，比如车牌号、身份证号、卡号、学号......
 *  算法复杂度：~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))
}