[基数排序]-java实现基数排序

**排序思想：**桶排序的改进，根据待排序的各元素的个位、十位
百位的顺序来排序，先按个位来，将个位数按照对位放入标号为0-9的桶中，然后根据桶号取出实现一轮排序，直到最大数的位数轮，即可实现排序
**编程思想：**定义10个桶，以及一个长度为10的数组来记录每次入桶后，各桶中的元素个数，方便取出。外层大循环的次数就是最大数的位数
时间复杂度： O(d(n+k))

public int [] radixSort(int [] arr){
	int max = arr[0];
	for(int i=1; i<arr.length; i++){
		if(max < arr[i]){
			max = arr[i];
		}
	}
	int maxLength = (max+"").length;
	
	int [][] bucket  = new int [10][arr.length];
	int [] bucketElementCounts = new int [10];
	
	for(int i=0,n=1; i<maxLength; i++,n*=10){
		for(int j =0 ;j< arr.length; j++){
			int element = arr[j] / n % 10;
			bucket[element][bucketElementCounts[element]] = arr[j];
			bucketElementCounts[element]++;		
		}

		//从桶中取出元素
		int index =0;
		for(int k = 0; k< bucketElementCounts.length; k++){
			if(bucketElementCounts[k]!=0){
				for(int l = 0 ; l< bucketElementCounts[k];l++){
					arr[index++] = bucket[k][l];
				}
			}
			bucketElementCounts[k] = 0;
		}
	}
	return arr;
}