Java算法-基数排序

基本思想

基数排序是桶排序的扩展，他的基本思想是：将整数按位切割成不同的数字，然后按每个位数分别比较。
具体做法是：将所有待比较数值统一为同样的位数长度，数位较短的数前边补零。然后，从最低位开始，依次进行一次排序，这样从最低位排序一直到最高位排序完成后，就变成一个有序数列。

步骤

1.首先确定最大值的位数，最大值几位就执行几次循环。389三位数，循环三次。
int max=arr[0];
for(int i=0;imax) {
max=arr[i];
}
}
int maxLength=(max+"").length();
2.准备足够的存储空间，bucket存放数字，elementCount计数。

 3.第一次循环，把每个数先除1，再除10求余数，余数是几就把该数据放到下标是几的数组里面，对应的elementCount加一。

 依次把数据从bucket里面拿出来，然后依次填回arr数组里面里面。elementCount

Java算法-基数排序最先出现在Python成神之路。