排序80000个随机数,用时 7~8毫秒,
    但是在排800W数据时,就会出现JVM的内存溢出问题,太耗费内存了!

    1. //速度测试
    2. int arr[] = new int[80000];
    3. int[] temp = new int[arr.length];//归并排序需要一个额外的空间
    4. for (int i = 0; i < 80000; i++) {
    5. arr[i] = (int) (Math.random() * 80000000);//生成一个[0,8000000) 的随机数
    6. }
    7. Date date1 = new Date();
    8. long time1 = date1.getTime();
    9. //排序
    10. radixSort(arr);
    11. Date date2 = new Date();
    12. long time2 = date2.getTime();
    13. System.out.println("用时:" + (time2 - time1));//7 ~ 8毫秒