Question

我正在尝试打印以下代码的执行时间，但它总是给我0毫秒。我在网上找到了此代码，并想评估执行情况，因此在底部添加了几行。

Java：


class MergeSort {
void merge(int nums[], int left, int m, int right) {
    int n1 = m - left + 1;
    int n2 = right - m;

    int Left_part_arra[] = new int[n1];
    int Right_part_arra[] = new int[n2];

    for (int i = 0; i < n1; ++i)
    Left_part_arra[i] = nums[left + i];
    for (int j = 0; j < n2; ++j)
    Right_part_arra[j] = nums[m + 1 + j];

    int i = 0,
    j = 0;

    int k = left;
    while (i < n1 && j < n2) {
        if (Left_part_arra[i] <= Right_part_arra[j]) {
            nums[k] = Left_part_arra[i];
            i++;
        } else {
            nums[k] = Right_part_arra[j];
            j++;
        }
        k++;
    }

    while (i < n1) {
        nums[k] = Left_part_arra[i];
        i++;
        k++;
    }

    while (j < n2) {
        nums[k] = Right_part_arra[j];
        j++;
        k++;
    }
}

// merge()
void sort(int nums[], int left, int right) {
    if (left < right) {
        // Find the middle point
        int m = (left + right) / 2;

        // Sort first halve
        sort(nums, left, m);
        // Sort second halve
        sort(nums, m + 1, right);

        // Merge the sorted halves
        merge(nums, left, m, right);
    }
}

// Method to test above
public static void main(String args[]) {
    MergeSort ob = new MergeSort();
    int nums[] = {
        7,
        -5,
        3,
        2,
        1,
        0,
        45
    };
    System.out.println("Original Array:");
    System.out.println(Arrays.toString(nums));
    ob.sort(nums, 0, nums.length - 1);
    System.out.println("Sorted Array:");
    System.out.println(Arrays.toString(nums));

    long start = System.currentTimeMillis();
    long end = System.currentTimeMillis();
    System.out.println("Merge took: " + (end - start) + " milliseconds");
}
}

Answer 1

为此，请运行以下行：

long start = System.currentTimeMillis();

应在此行之前：

ob.sort(nums, 0, nums.length-1);

此外，请记住，这是在测量时间，不是时间复杂度

Answer 2

您的start和end紧挨着，如果您想对某个时间进行计时，则开始应在您要计时的操作之前，然后在此之后结束。在这种情况下，他们应该将ob.sort();

夹在中间

请注意，在排序的集合很大时，对排序进行计时通常会提供更多信息。当在较小的样本量上进行测试时，许多慢速排序算法似乎可以表现出同样好的效果，甚至比效率更高的算法更好。

如何用Java测量执行时间

2 个答案: