go排序-基数排序

2021-07-21 18:32:56 阅读：139 来源： 互联网

标签：10 seq sequence int var 基数排序 result go 排序

package main

import (
   "fmt"
   "strconv"
)

func RadixSort(seq []int) {
   // figures:位数,都是大于等于0的数
   var max = 0
   for _, s := range seq {
      if s > max {
         max = s
      }
   }
   var maxFigures = 1
    // 找到最大的那个值，看有几位数字  就要进行几轮排序 
   maxFigures = len(strconv.Itoa(max))
   figuresSort(seq,maxFigures)
}

func figuresSort(seq []int, mfg int) {
   num := 1
   for i := 0; i < mfg; i++ {
      var bucket [10][]int
      var result []int
      for _, s := range seq {
         n := s/num % 10 // 轮流吧个位 十位 百位 放入各自的桶里面
         bucket[n] = append(bucket[n], s)
      }

      // append
      for i := 0; i < 10; i++ {
         result = append(result, bucket[i]...)
      }


      for i := range seq {
         seq[i] = result[i]
      }
      // 十位 百位 千位
      num *= 10
   }
}

func main() {
   sequence := []int{6, 4, 7, 3, 9, 5, 1, 13, 0, 8, 22223, 10, 2}
   fmt.Printf("before: %d", sequence)
   
   RadixSort(sequence)
   fmt.Printf("after：%d", sequence)

}

标签：10,seq,sequence,int,var,基数排序,result,go,排序
来源： https://www.cnblogs.com/brady-wang/p/15040860.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

go排序-基数排序