基数排序
概述
基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。
2 扩展释义
基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。
9 词语组词
相关词条
本词条最后更新于 2026-07-10 22:31:25
友情链接
抓书网
短词网
书号查询
星云网
成都天气预报30天是什么意思？
山村幼儿园工作计划优秀14篇是什么意思？
梨树特产是什么意思？
公司财务规章制度总则是什么意思？
山头火命住几楼好是什么意思？
喜欢一人的好句子是什么意思？
各国区号代码及时差 国际区号代码是指拨打国际电话时需要加上的数字，用于指示被拨打的国家或地区。时差工具可帮助你计算不同地区与本地时差，便于进行跨时区的交流、安排行程等。是什么意思？
洪巷乡是什么意思？
党章龙是什么意思？
英语是什么意思？
大埔大头蚁是什么意思？
阿里地区特产是什么意思？
火星文在线转换器是什么意思？
成都天气预报30天是什么意思？
关于皇宁有关的词语是什么意思？
槟组词是什么意思？