![[基数排序]-java实现基数排序](http://www.mshxw.com/aiimages/31/343467.png "[基数排序]-java实现基数排序")
**排序思想：**桶排序的改进，根据待排序的各元素的个位、十位
百位的顺序来排序，先按个位来，将个位数按照对位放入标号为0-9的桶中，然后根据桶号取出实现一轮排序，直到最大数的位数轮，即可实现排序
**编程思想：**定义10个桶，以及一个长度为10的数组来记录每次入桶后，各桶中的元素个数，方便取出。外层大循环的次数就是最大数的位数
时间复杂度： O(d(n+k))
public int [] radixSort(int [] arr){
int max = arr[0];
for(int i=1; i
