java - Arrays.Sort 到底是如何工作的？

Question

我在这里查看源代码:http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/6-b14/java/util/Arrays.java#Arrays.sort%28int%5B%5D%2Cint%2Cint%29

所以，基本上它使用快速排序，但基本情况是当数组小到足以使用插入排序(大小< 7)时。如果大小等于 7，则选择枢轴作为中间元素。如果尺寸> 7，我就会感到困惑。我发现如果大小小于 40，它会得到中位数，但是 med3 方法到底是如何工作的呢？如果尺寸大于 40，情况会变得更加复杂。

该方法如何找到中位数？如果大小 > 40，它到底会做什么？

Answer 1

如果大小大于 7 但小于 40，它将使用起点、终点和中点的中位数作为枢轴值。

如果大小 > 40，则主元值将是数组中近似等距的 9 个值的中值。