Java采用什么排序算法？

Jana中Collections.sort使用哪种算法？我想这可能类似于快速排序。Java也有Array.sort。它们不同吗？

对于所有这类问题，文档始终是最好的起点

声明说它使用了“一个稳定的、自适应的、迭代的mergesort”和“该实现是根据Tim Peters的list sort for Python（）改编的”

排序算法是一种修改的mergesort（其中合并是 如果低位子列表中的最高元素小于 高个子列表中的最低元素）

从

实施说明：排序算法是一种双枢轴快速排序 弗拉基米尔·雅罗斯拉夫斯基、乔恩·本特利和约书亚·布洛赫。这 算法在许多数据集上提供O（n log（n））性能，这些数据集会导致 其他快速排序将降级为二次性能，并且通常是 比传统（单轴）快速排序实现更快

---

API告诉您什么？

Collections.sort

转发到

Arrays.sort（collection.toArray（））

。例如，根据输入类型，它又使用了几种不同的算法。或者是Java8中一个奇特的并行fork-join排序。我现在使用的是Java7和Java8。感谢您的评论。您最好链接到更新的文档：）Java 7和已更改的实现说明。哇。谢谢你的提醒，非常感谢。我应该先检查一下文件。