如何理解Arrays.sort(int[])背后的算法实现。
Arrays类中的sort函数 - 逻辑基于
决定paramArrayOfInt>7
paramArrayOfInt > 40
为什么这些特定的断点，其中paramArrayOfInt是int数组变量。
答案 0 :(得分：0)
Arrays.sort（int [] a）的排序算法是一个经过调整的快速排序 参考：https://docs.oracle.com/javase/6/docs/api/java/util/Arrays.html#sort(int[])
阅读本文：http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.14.8162&rep=rep1&type=pdf以了解JON L. BENTLEY＆amp ;;的Array.sort（）中使用的快速排序。 M. DOUGLAS McILROY
在Java 7中，双重快速排序算法用于Arrays.sort（int [] a），即参考：What's the difference of dual pivot quick sort and quick sort?