[基数排序]-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;
}