Extra
精选上位词
精选别名
基数排序
“桶子法” 桶子法简介
基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,借以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为o (nlog(r)m),其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的稳定性排序法。
| 中文名 | 基数排序 |
|---|---|
| 别名 | “桶子法” |
| 原始名称 | 基数排序 |
| 发明者 | 赫尔曼·何乐礼 |
| 品种 | 分配式排序 |
| 外文名 | radix sort |
| 技法 | 最高位优先法和最低位优先 |
| 类别 | 分配式排序 |
| 绰号 | “桶子法” |
| 英文名 | radix sort |
| 领域 | 计算机算法 |
相关实体