075_排序_基数排序算法注意事项

// 80000000 * 11 * 4 / 1024 / 1024 / 1024 =3.3G
80000000 这些数组需要3.3 G的内存

public static void main(String[] args) {
//        int arr[] = { 53, 3, 542, 748, 14, 214};
    // 80000000 * 11 * 4 / 1024 / 1024 / 1024 =3.3G
    int[] arr = new int[8000000];
    for (int i = 0; i < 8000000; i++) {
        arr[i] = (int) (Math.random() * 8000000); // 生成一个[0, 8000000) 数
    }
    System.out.println("排序前");
    Date data1 = new Date();
    SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss.SS");
    String date1Str = simpleDateFormat.format(data1);
    System.out.println("排序前的时间是=" + date1Str);
    radixSort(arr);
    Date data2 = new Date();
    String date2Str = simpleDateFormat.format(data2);
    System.out.println("排序前的时间是=" + date2Str);
//        System.out.println("基数排序后 " + Arrays.toString(arr));
}

排序前
排序前的时间是=2021-02-23 13:57:09.166
排序前的时间是=2021-02-23 13:57:10.68
Process finished with exit code 0