Java 查找迭代次数

我试图找出排序时算法的迭代次数

---

我们如何找到内置的迭代次数排序：集合。排序在排序时做什么？

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

---

通过使用该方法的两个参数版本并传递自己的计算调用次数的比较器，可以计算Collections.sort（）完成的比较次数。这可能是比计算迭代次数更有意义的排序方法。

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

---

通过使用该方法的两个参数版本并传递自己的计算调用次数的比较器，可以计算Collections.sort（）完成的比较次数。这可能比计算迭代次数更有意义。有什么原因吗？时间递归？好奇？对不起，这太宽泛和不清楚了，无法回答。你说的“迭代”是什么意思？在一个纯粹的递归排序中，答案是“零”，所以我认为这不是你想要的。向上看可能会更有意义。如果你不知道该去哪里找，请查看Java源代码，它有关于排序算法的很好的文档。有什么原因吗？时间递归？好奇？对不起，这太宽泛和不清楚了，无法回答。你说的“迭代”是什么意思？在一个纯粹的递归排序中，答案是“零”，所以我认为这不是你想要的。向上看可能会更有意义。如果您不知道在哪里查找，请查看Java源代码，它有关于排序算法的大量文档。