基數排序-Goalng語言

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。> 由於之前在golang中文社區沒有查到radix-sort讓我尷尬，就自己給出如下代碼，如果不足也請大家指明```goimport "strconv"func RadixSort(arr []int) []int{if len(arr)<2{fmt.Println("NO NEED TO SORT"）return arr}maxl:=MaxLen(arr)return RadixCore(arr,0,maxl)}func RadixCore(arr []int,digit,maxl int) []int{ //核心排序機制時間複雜度 O( d( r+n ) )if digit>=maxl{return arr //排序穩定}radix:=10count:=make([]int,radix)bucket:=make([]int,len(arr))for i:=0;i<len(arr);i++{count[GetDigit(arr[i],digit)]++}for i:=1;i<radix;i++{count[i]+=count[i-1]}for i:=len(arr)-1;i>=0;i--{d:=GetDigit(arr[i],digit)bucket[count[d]-1]=arr[i]count[d]--}return RadixCore(bucket,digit+1,maxl)}func GetDigit(x,d int) int{ //擷取某位上的數字a:=[]int{1,10,100,1000,10000,100000,1000000}return (x/a[d])%10}func MaxLen(arr []int) int{ //擷取最大位元var maxl,curl intfor i:=0;i<len(arr);i++{curl=len(strconv.Itoa(arr[i]))if curl>maxl{maxl=curl}}return maxl}```這是LSD法(排序穩定)，即從最低位開始比較哦，還有一種從最高位開始比較法MSD(排序不穩定).266 次點擊