查找迭代次数

Question

我正在尝试查找排序时算法执行的迭代次数。

排序时如何找到sort:Collections.sort中内置的迭代次数？

Answer 1

我认为您无法计算运行时的迭代次数。 （您可以使用调试器对它们进行计数，但我认为这不是您的意思。）

您可以通过使用方法的两个参数版本并传递您自己的比较器来计数Collections.sort()完成的比较次数，该比较器对被调用的次数进行计数。与计算迭代次数相比，这可能是对排序工作更有意义的度量。