基数排序:先看个位,按个位是0,1,2……进行分组,然后依次拿出排序,然后再按十位排序,进行分组,依次拿出排序,以此类推。
java代码实现:
import java.util.Arrays;
public class JishuSort {
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++) {
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(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));
}
}