【发布时间】:2018-08-22 00:04:55
【问题描述】:
我试图找出算法在排序时的迭代次数。
我们如何找到sort:Collections.sort在排序时内置的迭代次数?
【问题讨论】:
-
有什么原因吗?时间?递归?好奇?
-
抱歉,这个问题太宽泛,无法回答。 “迭代”是什么意思?在纯粹的递归排序中,答案是“零”,所以我认为这不是你所追求的。
-
Java中默认的排序算法是Tim排序,是一种修改后的归并排序。向上看可能会更有意义。如果你不知道去哪里看,请查看 Java 源代码,它有关于排序算法的大量文档。