我想用以下代码测试一些排序算法的运行时间
int n = 2000;
for(int i=0; i<10; i++){
n *= 2;
init(array, n); // initializes array with n elements
long startTime = System.nanoTime();
sort(array;
long elapsedTime = System.nanoTime()-startTime;
System.out.println("Size: "+n+"\t\tTime: "+elapsedTime/1000000+"(ms)");
}
输出
Size: 4000 Time: 0(ms)
Size: 8000 Time: 0(ms)
Size: 16000 Time: 0(ms)
Size: 32000 Time: 0(ms)
Size: 64000 Time: 0(ms)
Size: 128000 Time: 0(ms)
Size: 256000 Time: 0(ms)
Size: 512000 Time: 0(ms)
Size: 1024000 Time: 0(ms)
Size: 2048000 Time: 0(ms)
问题不在于算法,它正确地对数组进行排序,并且需要花费大量时间来完成大型数组的工作。此示例运行大约需要10秒钟。我认为我使用了nanoTime(),正如Java文档中所描述的那样。我搜索了这个问题的答案,似乎人们遇到了类似的问题。例如,这里 Is there a stopwatch in Java?。但是,我找不到如何解决问题的答案。有人建议使用apache的StopWatch,但据我所知,它使用类似的nanoTime()调用。 那么,如何解决这个问题呢?如果它有所不同,我在Windows 7中使用jre 1.8.0_31运行代码。感谢
答案 0 :(得分:4)
您看到所有相同的数字,因为您正在使用integer division将纳秒转换为毫秒,这样可以将其除以然后截断任何小数位。
尝试更改:
elapsedTime/1000000
为:
elapsedTime/1000000d
获取包含小数位的结果,以便得到小数毫秒。
您还可以通过将调用替换为Thread.sleep(50);
来验证循环的时间 - 您应该看到循环的每次迭代都需要超过50毫秒。
答案 1 :(得分:1)
嗯,看起来答案很简单,排序算法在每种情况下的运行速度都快于毫秒,而我的整数除法将其四舍五入为零。我为那么傻而道歉:)
更新了代码
int n = 2000;
for(int i=0; i<10; i++){
n *= 2;
int maxN = 500;
init(array, n, maxN);
long startTime = System.nanoTime();
sort(array, 0, array.length-1);
long endTime = System.nanoTime();
int elapsedTime = (int) (endTime-startTime);
System.out.println("Size: "+n+"\t\tTime: "+elapsedTime+"(ns)"+
"\t\tStart Time: "+startTime+
"\t\tEnd Time: "+endTime);
}
显示输出
Size: 4000 Time: 15822(ns) Start Time: 699563217433713 End Time: 699563217449535
Size: 8000 Time: 3849(ns) Start Time: 699563218239780 End Time: 699563218243629
Size: 16000 Time: 4276(ns) Start Time: 699563219213047 End Time: 699563219217323
Size: 32000 Time: 3421(ns) Start Time: 699563220704592 End Time: 699563220708013
Size: 64000 Time: 9835(ns) Start Time: 699563222929081 End Time: 699563222938916
Size: 128000 Time: 3849(ns) Start Time: 699563227085137 End Time: 699563227088986
Size: 256000 Time: 3849(ns) Start Time: 699563234049813 End Time: 699563234053662
Size: 512000 Time: 5987(ns) Start Time: 699563247567366 End Time: 699563247573353
Size: 1024000 Time: 8980(ns) Start Time: 699563274115410 End Time: 699563274124390
Size: 2048000 Time: 8125(ns) Start Time: 699563326704767 End Time: 699563326712892