java - 多种排序方法的单个数组输入

Question

我想使用 nanoTime 等系统命令测试排序方法的性能。

我目前面临的问题是我有 4 种不同的排序方法，并且我只接受单个数组输入。使用该单个数组测试所有排序方法的最佳方法是什么？

在没有引用点的情况下进行复印是正确的方法吗？

Answer 1

您可以 (a) 制作副本以在单次运行期间检查所有方法，或者您可以 (b) 多次运行代码并选择此输入的方法。第一种方法似乎更简单:

public static void main(String[] args) {
    final int methods = 4;
    final int[] input = new int[0]; // or whatever you want.
    final long[] measures = new long[methods];

    for (int c = 0; c < methods; c++) {
        int[] copy = new int[input.length];
        System.arraycopy(input, 0, copy, 0, input.length);

        long start = System.nanoTime();
        switch (c) {
            case 0:
                // call method #0
                break;
            //...
            case 3:
                // call method #3
                break;
        }
        measures[c] = System.nanoTime() - start;
    }

    System.out.println("Measures: " + Arrays.toString(measures));
}