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()

 }