java - 简介java并行/顺序排序

Question

有谁知道在java中分析排序算法的好方法(顺序和fork join)？由于运行时间太短(排序列表大小5000..)，System.nanoTime()似乎无法正常工作。

我计划多次运行相同的测试用例(1000)并删除前 100 个结果(避免 HotSpot 编译器问题)并使用 System.nanoTime() 计算运行时间的平均值。对此有什么建议吗？

非常感谢!

我可以这样做吗？

double count = 0;
double start, end;
for(int r = 0; r < warmup; r++) {
    // do test
}
for(int t = 0; t < runs; t++){
    start = System.nanoTime();
    // do test
    end = System.nanoTime();
    count += start - end;
}
double avg = count/avg

Answer 1

如果实际运行时间太短而无法进行基准测试，则可能不值得对其进行优化。

如果您只对 5000 个元素的列表进行排序，那么最好采用最简单的解决方案，而不是过早地优化它。如果您的列表明显较大，那么您应该对这些大列表而不是较小的列表进行基准测试。