Java--基数排序

基数排序(radix sort)属于”分配式排序”(distribution sort)，又称”桶子法”(bucket sort)或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些”桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。(360搜索)
1、只看个位数，将其放入对应的桶中，在按0~9的顺序将桶中的数自上而下一一取出，并按取出的先后顺序排好。

2、只看十位数，其他同上。

3、只看百位数，其他同上。