基数排序(radix sort)属于"分配式排序"(distribution sort)，又称"桶子法"(bucket sort)或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些"桶"中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。
从上面的简单介绍，是并不了解基数排序是怎么弄的～基数排序不同与其他的7种排序，其他7种排序本质上都是按照交换或者比较来进行排序，但是基数排序并不是，它是按照分配，回收(分配到不同的位置上，然后回收)..不断分配..回收来进行排序，直到有序..
听上去好像很高大上，很难的样子，其实不然。基数排序挺简单的，下面我就来看一下基数排序的流程....
我们有9个桶，将数组的数字按照数值分配桶中：
ps:图片来源于网络，侵删
上面我们发现：如果将桶按顺序进行回收，那么我们的排序就完成了～
可是，一般我们的数组元素都不仅仅是个位数的数字的呀，那么高位数的数字又怎么弄呢？？比如：23,44,511,6234这些高位数..
其实也是一样的：
第一趟桶排序将数字的个位数分配到桶子里面去，然后回收起来，此时数组元素的所有个位数都已经排好顺序了
第二趟桶排序将数字的十位数分别分配到桶子里面去，然后回收起来，此时数组元素的所有个位数和十位数都已经排好顺序了(如果没有十位数、则补0)
第三趟桶排序将数字的百位数分别分配到桶子里面去，然后回收起来，此时数组元素的所有个位数和十位数和百位数都已经排好顺序了(如果没有百位数、则补0)
..................................
直至全部数(个、十、百、千位...)排好顺序，那么这个数组就是有序的了。
ps:图片来源于网络，侵删
机智的同学可能就会发现了，关于这个桶我们可以用二维数组来进行存放。
10个桶子就是10列，如果分配时有的数字相同的话，那么就弄成多行~
二、基数排序体验首先我们有以下这个数组：
int[] arrays = {6, 4322, 432, 344, 55 };