Блог

Итак, я пытаюсь измерить время выполнения некоторых методов сортировки.

Вот мой код:

 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]);
  

Проблема здесь:

 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]);
  

Я думаю, вы объединяете две строки «47» и «0.186 …».

Проблема в этой строке:

 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]);
  

Вы добавляете дополнительный ноль при объединении строк. Чтобы избежать такого рода проблем, было бы лучше использовать форматировщик для создания ваших строк. Смотрите подробности здесь http://download.oracle.com/javase/1.5.0/docs/api/java/util/Formatter.html .

Кроме того, это всегда помогает вычислить правильный ответ вручную. Это значительно облегчило поиск проблемы.