基数排序法（Java实现）

基数排序也是排序算法的一种，老规矩，先来看看百度百科的定义：基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。
　　
　　基数排序有从低位到高位的排序LSD，也有按照先高位后低位的排序MSD，这里介绍LSD
　　
　　然后，听我的，咱们直接举例子，假定现在有这样一个整型数组{21,56,88,195,354,1,35,12,6,7}，我们可以看到，最大的数，354，是三位数，也就是说，这个排序最大涉及的数就是一个三位数，那么我们该怎么对这个数组运用基数排序呢？听我慢慢说
　　
　　首先，看这些数的个位，把他们按照个位从小到大排序（注意是按照个位），具体怎么排咱们一会儿看代码，先说原理， 也就是说，原来的数组按照个位排序就变成了{21,1,12,354,195,35,56,6,7,88}，为什么变成这样了，废话少说，直接上图。
　　
　　相信能看出来规律吧，从前往后，21，放到1号桶中（我们姑且先把他叫做桶），56放到6号桶中，88放到8号桶……放完之后，再把他们按顺序拿出来，就变成了{21,1,12,354,195,35,56,6,7,88}，很好理解，对吧，之后再按照这样的方法，把十位，百位，都排一遍，当你排完百位的时候，你就发现，数组变得有序了，由于过程跟上面差不多，博主就直接上图，不再赘述了
　　
　　按十位排序