基数排序
基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度O(nlog?m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。
方法
有低位基数排序（LSD）和高位基数排序（MSD）
算法思想
一个整数是由（0 1 2 3 4 5 6 7 8 9）其中几个或者一个单位数字组合在一起而形成，由此可以把一个整数从个位开始折成单个数字，这些就是基数，假设有10个桶，按这10个基数从0开始编号。从整数个位开始，算出每个单位数字，放在对应的桶中，比如235，个位是5，则放在编号为5的桶中。把要测试的数据找出其中基数个数最多的以决定出桶和入通次数
代码
头文件
调用文件
表达能力有欠加，如有表达能力强的望指正