美文网首页
2.9基数排序打卡

2.9基数排序打卡

作者: 蜗牛滴追逐 | 来源:发表于2018-09-20 10:49 被阅读0次

2.7计数排序
时间复杂度o(n)

不是基于比较的排序算法,来自于桶排序

基数排序.png

思路:
1.创建一个0~9号的桶
2.将每个数根据个位上的数值确定进入几号桶,等每个数进入后,从0号桶到9号桶依次倒出桶中的数,得到一个序列
3.将序列数每个数根据十位位上的数值确定进入几号桶,等每个数进入后,从0号桶到9号桶依次倒出桶中的数
.....
4.最后根据最高位,就得到了一个有序序列

相关文章

  • 2.9基数排序打卡

    2.7计数排序时间复杂度o(n) 不是基于比较的排序算法,来自于桶排序 思路:1.创建一个0~9号的桶2.将每个数...

  • 2.9精进打卡

    姓名:张义跃 245期谦虚1组学员 公司:本一设计 【日精进打卡第288天】 【知~学习】 《六项精进》诵读0遍共...

  • 基数排序(c++) to be continued

    [TOC] 参考 基数排序算法的实现与优化 clickhouse 实现的基数排序源码 基数排序的性能优化 Radi...

  • 数组-基数排序

    采用基数排序方式对数组进行排序 基数排序百科:基数排序排序(Distribution Sort),属于分配式排序,...

  • 2.9打卡

    今天很开心,做事效率很高,沟通一个朋友;安排好公司春节放假的事情。

  • 2.9打卡

    起早,启动键,早上10点钟拜访顾客,下午陪孩子,写春节期间计划,22:30不看电子产品。

  • 2.9打卡

  • 2.9打卡

    #58号雕刻打卡Day74# 1.肩背部打开100个 2.微笑练习 3.膝盖夹名片10分钟 感受:每天想干的事情太...

  • 2.9打卡

  • 2.9打卡

    1.今天早上起的还是不早,然后起来懒懒散散并不想学习,把自己个人事情弄好时候,就在那看手机,然后也不想学习,即使看...

网友评论

      本文标题:2.9基数排序打卡

      本文链接:https://www.haomeiwen.com/subject/ccpgnftx.html