数据结构-基数排序
基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。
最高序 相同的关键字 按照中间位有序, 中间位相同的关键字按照最低位有序.
2020-03-15 14:55 已编辑 SHEIN_大数据开发工程师
关注
全部评论
相关推荐
不愿透露姓名的神秘牛友
07-17 14:38
牛客26106072...：能去字节实习说明你的能力挺被认可的，实习中的这种累更有利于个人职场成长，试着当熬夜打游戏一样熬一熬，实习的意义就是看自己的差距和适应能力，总比等到工作时各种不适应辞职要好得多吧？
投递字节跳动等公司8个岗位 点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-27 04:13
门头沟学院 Java 在学习的钝角很想踩缝...：建议这里你把一个项目模块吃透，写就好了，不一定要写的很多，面试介绍的时候着重告诉他你就负责这一块
，慢慢来，24届老学长离职两个月，被拷打了30多次了 点赞 评论 收藏
分享
风中翠竹：真的真的真的没有kpi。。。面试官是没有任何kpi的，捞是真的想试试看这个行不行，碰碰运气，或者是面试官比较闲现在，没事捞个人看看。kpi算HR那边，但是只有你入职了，kpi才作数，面试是没有的。
点赞 评论 收藏
分享
小鹏汽车一面43人在聊