请问「基数排序」是什么意思？
关于「基数排序」
拼音 jī shù pái xù，注音 ㄐㄧ ㄕㄨˋ ㄆㄞˊ ㄒㄩˋ。数据更新于 2026-07-10 12:08:06。
| 拼音字母 | ji shu pai xu |
|---|---|
| 拼音首字母 | jspx |
| 注音符号 | ㄐㄧ ㄕㄨ ㄆㄞ ㄒㄩ |
| 注音首符号 | ㄐㄕㄆㄒ |
扩展释义
基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。