1. public class radixSort {
    2.     public static void main(String[] args) {
    3. //       int[] arr={10,1,25,8,6,700};
    4. //       radixSort(arr);
    5. //        System.out.println(Arrays.toString(arr));
    6.         int []arr = new int[50000000];
    7.         for (int i = 0; i < 50000000; i++) {
    8.             arr[i] = (int) (Math.random() * 8000000);
    9.         }
    10.         long start= System.currentTimeMillis();
    11.         radixSort(arr);
    12.         long end= System.currentTimeMillis();
    13.         System.out.println("time="+(end-start));
    14.     }
    16.     public static void radixSort(int[] arr) {
    17.         //求数的最大位数
    18.         int max = arr[0];
    19.         for (int i = 1; i < arr.length; i++) {
    20.             if (arr[0] < arr[i]) {
    21.                 max = arr[i];
    22.             }
    23.         }
    24.         int maxlength = (max + "").length();
    25.         //定义一个二维数组
    26.         int[][] bucket = new int[10][arr.length];
    27.         //统计每个桶放了多少个数据
    28.         int[] bucketElementCounts = new int[10];
    29.         for (int i = 0, n = 1; i < maxlength; i++, n *= 10) {
    30.             for (int j = 0; j < arr.length; j++) {
    31.                 //求对应位的值
    32.                 int element = arr[j] / n % 10;
    33.                 //放入到对应的几号数组中 可能有多位
    34.                 bucket[element][bucketElementCounts[element]] = arr[j];
    35.                 bucketElementCounts[element]++;
    36.             }
    37.             //遍历数组，将数据放回原数组中
    38.             int index = 0;
    39.             for (int k = 0; k < bucket.length; k++) {
    40.                 //数组不为空才进行遍历统计数组的个数
    41.                 if (bucketElementCounts[k] != 0) {
    42.                     for (int l = 0; l < bucketElementCounts[k]; l++) {
    43.                         arr[index++] = bucket[k][l];
    44.                     }
    45.                 }
    46.                 //处理之后需要清空统计数据
    47.                 bucketElementCounts[k] = 0;
    48.             }
    49.         }
    50.     }
    51. }