基数排序
基本思想
先按个位排:把个位是0-9的数放入对应桶中(上边放),依次取出桶中值(从下出),个位就排好了。依次排十位,百位,到数中最大数的位数。
代码
import java.util.Arrays;
public class js {
public static void main(String[] args) {
int arr[] = { 91, 78, 17, 563, 237, 45, 890, 34, 122, 0 };
js(arr);
}
private static void js(int[] arr) {
int max = 0;
for (int w = 1; w < arr.length; w++) {
if (arr[w] > max) {
max = arr[w];
}
}
// 最大值是几位的
int maxLength = (max + "").length();
int e = 1;
for (int q = 0; q < maxLength; q++) {
// 定义一个二维数组(桶)
int[][] bucket = new int[10][arr.length];
// 定义一个一维数组,目的记录桶里的数据在列上插入到哪里了
int[] elemnts = new int[10];
for (int i = 0; i < arr.length; i++) {
// 取出各元素的个位置
int elemnt = arr[i] / e % 10;
// 将其放入桶中
int lie = elemnts[elemnt];
bucket[elemnt][lie] = arr[i];
elemnts[elemnt]++;
}
// 将桶内数据放回
int index = 0;
for (int k = 0; k < elemnts.length; k++) {
// 判断桶内是否有值
if (elemnts[k] != 0) {
for (int l = 0; l < elemnts[k]; l++) {
arr[index] = bucket[k][l];
index++;
}
}
}
e *= 10;
}
System.out.println(Arrays.toString(arr));
}
}