基数排序/Go实现

 package main
 import (
     "fmt"
 )

 type Radix struct {
     length int    //序列中最大数的位数
     radix [][]int    //0-9的10个桶
     nums []int    //要排序的序列
 }
 //初始化排序的相关参数
 func (r *Radix ) Init(numbers []int) {
     r.nums = numbers
     r.getLen()
 }
 //获取序列最大数的位数
 func (r *Radix) getLen() {
     size := len(r.nums)
     max := r.nums[]
     for i := ; i < size; i++ {
         if r.nums[i] > max {
             max = r.nums[i]
         }
     }
     r.length =
     max = max /
     for max >  {
         r.length++
         max = max /
     }
 }
 //输出序列
 func (r *Radix) Display() {
     for _, v := range r.nums {
         fmt.Printf("%d\t", v)
     }
     fmt.Print("\n")
 }
 //排序函数
 func (r *Radix) Sort() {
     size := len(r.nums)
     var i, j, k int
     m :=
     for i = ; i <= r.length; i++ {        //循环次数为常数，即序列中最大数的位数
         r.radix = make([][]int, )
         for j = ; j < ; j++ {    //初始化0-9各位桶
             r.radix[j] = make([]int, )
         }
         for j = ; j < size; j++ {    //遍历要排序的序列，将相应位数的元素加入到对应的位桶中
             k = r.nums[j] / m %
             r.radix[k] = append(r.radix[k], r.nums[j])
         }
         r.nums = make([]int, )        //清空原序列数组
         for j = ; j >= ; j-- {    //将9-0各位桶的数重新组装放到原序列数组当中
             r.nums = append(r.nums, r.radix[j]...)
         }
         m = m *
         r.Display()
     }

 }

 func main() {
     r := new(Radix)
     r.Init([]int{, , , , , , , , })
     r.Sort()
 }