数据结构-基数排序
基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。
最高序 相同的关键字 按照中间位有序, 中间位相同的关键字按照最低位有序.
2020-03-15 14:55 已编辑 SHEIN_大数据开发工程师
关注
全部评论
相关推荐
投递京东等公司10个岗位
07-09 20:24
湖北师范大学 Java 点赞 评论 收藏
分享