基数排序
基数排序的基本思想是：从低位到高位依次对待排序的关键码进行分配和收集，经过d趟分配和 收集，就可以得到一个有序序列。
基数排序的具体实现过程如下：
设有r个队列，队列的编号分别为0,1,2,…，r–1.首先 按最低有效位的值把n个关键字分配到这r个队列中；
然后从小到大将各队列中的关键字再依次收集起来；
接着再按次低有效位的值把刚刚收集起来的关键字分配到r个队列中。
重复上述收集过程，直至最高有效位，这样便得到一个从小到大的有序序列。
为减少记录移动的次数，队列可以采用链式存储分配， 称为链式基数排序。每个队列设有两个指针，分别指向队头和队尾。
例如，需要对{288,371,260,531,287,235,56,299,18,23}进行排序，因为这些数据最高位为百 位，所以需要3趟分配和收集。
第1趟分配和收集（按个位数）的过程如图1所示；
第2趟分配与收 集（按十位数）的过程如图2所示；
第3趟分配与收集（按百位数）的过程如图3所示。
基数排序的时间复杂度为O（d（r+n）），所需的辅助存储空间为O（n+rd），是稳定的。