八大排序-基数排序

先按照个位排序，再按照十位排序，再按照百位排序。。。。以此类推
排序的过程就是创建编号为0~9的十个桶（二维数组），根据各个位上的值一次放进去，然后按顺序取出

crr[]是一个记录当前数组有几个数的数组
代码：
package com.qcby.sort;

import java.util.Arrays;

public class RedixSort {
public static void main(String[] args) {
int[] arr = new int[]{100,15,10,2,23,14,61,97,54,101,13,65};
redixSort(arr);
}

public static void redixSort(int[] arr) {
	//找到数组当中的最大值
	int max = arr[0];
	for (int i = 0; i < arr.length; i++) {
		if(arr[i]>max) {
			max = arr[i];
		}
	}
	//数组当中最大值是几位的
	int maxLength = (max+"").length();

	int n = 1;

	for (int h = 0; h < maxLength; h++) {
		//定义二维数组代表10个桶
		int[][] bucket = new int[10][arr.length];
		//定义一个数组，记录每一个桶内有多少数据
		int[] bucketElement = new int[10];
		//按照各个位的值放入桶内
		for (int i = 0; i < arr.length; i++) {
			int element = arr[i] / n % 10;
			bucket[element][bucketElement[element]] = arr[i];
			bucketElement[element]++;
		}
		int index = 0;
		//外层for循环是对桶记录的变量
		for (int k = 0; k < bucketElement.length; k++) {
			if (bucketElement[k]!=0) {
				//将数据写回
				for (int l = 0; l < bucketElement[k]; l++) {
					arr[index] = bucket[k][l];
					index++;
				}
			}
			//清空桶的记录
			bucketElement[k] = 0;
		}
		n = n*10;
	}
	System.out.println(Arrays.toString(arr));
}

}