排序80000个随机数,用时 7308毫秒

    1. //测试以下冒泡排序的速度O(n^2),给80000个随机数,测试
    2. int arr[] = new int[80000];
    3. for (int i = 0; i < 80000; i++) {
    4. arr[i] = (int) (Math.random() * 8000000);//生成一个[0,8000000) 的随机数
    5. }
    6. Date date1 = new Date();
    7. long time1 = date1.getTime();
    8. bubbleSort(arr);
    9. Date date2 = new Date();
    10. long time2 = date2.getTime();
    11. System.out.println("用时:" + (time2 - time1));//7308毫秒