Java如何对数组进行排序？ [关闭]答案

【问题标题】：How does Java sort Arrays? [closed]Java如何对数组进行排序？ [关闭]
【发布时间】：2022-08-18 22:46:38
【问题描述】：

在Java中有一个方法Arrays.sort(数组)来自 util 包。我想知道使用了什么算法，如果它是一个经典的算法快速排序,计数排序等等它是什么时间和空间复杂度?

你检查过文档吗？所有的答案都在那里。 docs.oracle.com/en/java/javase/18/docs/api/java.base/java/util/…
请注意，该算法取决于您正在谈论的 Java 版本，以及您正在谈论的 sort 的哪个重载。因此，空间和时间复杂度也是如此。

【解决方案1】：

您可以在 JavaDoc here 中阅读有关它的信息

这是来自官方文档：

实施说明：排序算法是 Vladimir Yaroslavskiy、Jon Bentley 和 Joshua Bloch 的 Dual-Pivot Quicksort。该算法在许多数据集上提供 O(n log(n)) 性能，导致其他快速排序降低到二次性能，并且通常比传统的（单轴）快速排序实现更快。

【讨论】：