|
|
|
知识路径： > 计算机科学基础 > 常用算法 > 常用的排序算法 > 排序算法 >
|
|
考试要求：掌握
相关知识点：6个
|
|
|
|
|
基数排序的思想是按组成关键字的各个数位的值进行排序，它是分配排序的一种。基数排序把一个关键字Ki看成一个d元组，即
|
|
|
|
|
其中 称为最高有效位，@ 称为最低有效位。基数排序可以从最高有效位开始，也可以从最低有效位开始。
|
|
|
|
基数排序的基本思想是：设立r个队列（r为基数），队列的编号为0, 1, 2, …,r-1。首先按最低有效位的值，把n个关键字分配到这r个队列中；然后从小到大将各队列中的关键字再依次收集起来；接着再按次低有效位的值把刚收集起来的关键字再分配到r个队列中。重复上述收集过程，直至最高位有效。这样得到了一个从小到大有序的关键字序列。
|
|
|
|
|
|
|
|
| |
|
|
|
