我的代码测量执行时间的问题

Question

所以，我试图测量一些排序方法的执行时间。

这里是我的代码：

public static void main(String[] args) 
{ 
    ... 

    MeasureExecutionTime(new Runnable() { public void run() { insertionSort(C); } }, "insertionSort()"); 
} 

=====================

private static void MeasureExecutionTime(Runnable r, String s) 
{ 
    startTime = System.nanoTime(); 
    try 
    { 
     r.run(); 
    } 
    finally 
    { 
     endTime = System.nanoTime(); 
    } 
    elapsedTime = endTime - startTime; 
    System.out.println(s + " takes " + elapsedTime + " nano-seconds which is " + formatTime(elapsedTime)); 
} 

====== ===============

public static String formatTime(long nanoSeconds) 
{ 
    long hours, minutes, remainder, totalSecondsNoFraction; 
    double totalSeconds, seconds; 

    totalSeconds = (double) nanoSeconds/1000000000.0; 
    String s = Double.toString(totalSeconds); 
    String [] arr = s.split("\\."); 
    totalSecondsNoFraction = Integer.parseInt(arr[0]); 
    hours = totalSecondsNoFraction/3600; 
    remainder = totalSecondsNoFraction % 3600; 
    minutes = remainder/60; 
    seconds = remainder % 60; 
    seconds = Double.parseDouble(Long.toString((long)seconds) + Double.parseDouble("." + arr[1])); 

    StringBuilder result = new StringBuilder("."); 
    String sep = "", nextSep = " and "; 
    if(seconds > 0) 
    { 
     if(seconds > 1) result.insert(0, " seconds").insert(0, seconds); 
     else result.insert(0, " second").insert(0, seconds); 
     sep = nextSep; 
     nextSep = ", "; 
    } 
    if(minutes > 0) 
    { 
     if(minutes > 1) result.insert(0, sep).insert(0, " minutes").insert(0, minutes); 
     else result.insert(0, sep).insert(0, " minute").insert(0, minutes); 
     sep = nextSep; 
     nextSep = ", "; 
    } 
    if(hours > 0) 
    { 
     if(hours > 1) result.insert(0, sep).insert(0, " hours").insert(0, hours); 
     else result.insert(0, sep).insert(0, " hour").insert(0, hours); 
    } 
    return result.toString(); 
} 

我的问题是：

运行后这个节目，我进入int[1000000]作为输入，它在约12-13分钟内执行insertionSort()，然后返回：

insertionSort() takes 767186856920 nano-seconds which is 12 minutes and 470.18685692 seconds. 

为什么它给470秒？我的代码有什么问题？

=========================

编辑：

与seconds = seconds + Double.parseDouble("." + arr[1]);，上期更换seconds = Double.parseDouble(Long.toString((long)seconds) + Double.parseDouble("." + arr[1]));后是走了，但另一个问题出现了：

insertionSort() takes 22864 nano-seconds which is 2.000002864 seconds. 

应该0.000022864 seconds.

=========================

EDIT2：

我可能发现了错误。当nanoSeconds很大时，arr[1]将会正常，但当nanoSeconds较小时，arr[1]将转换为指数形式，即14931 nano-seconds => 4.931E-6 seconds.。我该如何解决这个问题？

==========================

EDIT3：

好吧，我找到了解决办法：

if(arr[1].contains("E")) seconds = Double.parseDouble("." + arr[1]); 
else seconds += Double.parseDouble("." + arr[1]); 

Answer 1

的问题是在这里：

seconds = Double.parseDouble(Long.toString((long)seconds) + 
          Double.parseDouble("0." + arr[1])); 

说seconds是12进入这条线和arr[1]是"456"。然后

seconds = Double.parseDouble("12" + Double.parseDouble("0.456")); 
seconds = Double.parseDouble("12" + 0.456); 
seconds = Double.parseDouble("12" + "0.456"); 
seconds = Double.parseDouble("120.456"); 
seconds = 120.456. 

为什么不只是做：

seconds = seconds + Double.parseDouble("0." + arr[1]); 

Answer 2

我认为你是连接两个字符串 “47” 和 “0.186 ......”。

Answer 3

问题是这样的线：

seconds = Double.parseDouble(Long.toString((long)seconds) + Double.parseDouble("0." + arr[1])); 

第二parseDouble将返回 “0.18685692”。由于arr[1]已经串到小数点的右侧，只需使用：

seconds = Double.parseDouble(Long.toString((long)seconds) + "." + arr[1]); 

Answer 4

要添加额外的零当您连接字符串。为了避免这种问题，最好使用格式化程序来创建字符串。在这里看到细节http://download.oracle.com/javase/1.5.0/docs/api/java/util/Formatter.html。

此外，它总是有助于手工计算正确的答案。这使问题更容易找到。