可能的取值个数rd称为基数。
基数的选择和关键字的分解因关键宇的类型而异:
(1) 若关键字是十进制整数，则按个、十等位进行分解，基数rd=10，C 0 =0，C 9 =9，d为最长整数的位数;
(2) 若关键字是小写的英文字符串，则rd=26，C o ='a'，C 25 ='z'，d为字符串的最大长度。
3、基数排序的基本思想
基数排序的基本思想是：从低位到高位依次对K j (j=d-1，d-2，…，0)进行箱排序。在d趟箱排序中，所需的箱子数就是基数
rd，这就是"基数排序"名称的由来。
4、基数排序的排序过程
要排序的记录关键字取值范围是0到99之间的整数(36，5，16，98，95，47， 32，36，48)。对这些关键字进行基数排序的过程。
5、基数排序的类型说明和算法描述
要保证基数排序是正确的，就必须保证除第一趟外各趟箱排序是稳定的。相应的类型说明及算法描述【参见教材】。
6、算法分析
若排序文件不是以数组R形式给出，而是以单链表形式给出(此时称为链式的基数排序)，则可通过修改出队和人队函数使表示箱子
的链队列无须分配结点空间，而使用原链表的结点空间。人队出队操作亦无需移动记录而仅需修改指针。虽然这样一来节省了一定的
时间和空间，但算法要复杂得多，且时空复杂度就其数量级而言并未得到改观。 有关链式的基数排序可【阅读参考书目[12]】。
基数排序的时间是线性的(即O(n))。
基数排序所需的辅助存储空间为O(n+rd)。
基数排序是稳定的。
