0

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

这是我的代码：

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]作为输入，它会insertionSort()在大约 12-13 分钟内执行，然后返回：

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

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

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

编辑：

替换为 后seconds = Double.parseDouble(Long.toString((long)seconds) + Double.parseDouble("." + arr[1]));，seconds = seconds + Double.parseDouble("." + arr[1]);之前的问题消失了，但是又出现了一个问题：

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

它应该是0.000022864 seconds.

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

编辑2：

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

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

编辑3：

好的，我找到了解决方案：

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

4 回答 4

3

问题在这里：

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

Sayseconds正在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]);
于 2011-05-20T02:38:55.280 回答
0

我认为您正在连接两个字符串“47”和“0.186 ...”。

于 2011-05-20T02:41:51.470 回答
0

问题是这一行：

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]);
于 2011-05-20T02:46:27.790 回答
0

连接字符串时添加了一个额外的零。为避免此类问题，最好使用格式化程序来创建字符串。在此处查看详细信息http://download.oracle.com/javase/1.5.0/docs/api/java/util/Formatter.html。

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

于 2011-05-20T02:49:25.207 回答