内部排序之基数排序（RadixSort）

一、基本思想

基数排序借助的多关键字进行排序的思想对单逻辑关键字进行排序。

二、链式基数排序

　　如果我们对0至999之间的数据进行排序，首先它的关键逻辑关键字就是关键的字的大小。如果采用插入排序，直接比较大小就行了。但是基数排序不同，分析关键字我们知其有三位，个位，十位，百位。基数排序就是利用将单个关键字分成多个关键字。逐次对关键字进行排序，最后收集成一个完整有序列表。