在 Java 8 中,函数 Arrays.sort()
取决于数组的长度;
if(length>=`QUICKSORT_THRESHOLD=286`){
take `Dual-Pivot Quicksort`;
}
else if(length<`QUICKSORT_THRESHOLD=286` && length>`INSERTION_SORT_THRESHOLD=47`){
take `One-Pivot Quicksort
}
else { take `Insertion Sort`}
286
或47
是怎么来的?
最佳答案
这是基于算法复杂度的计算。
StackOverflow 上的一些信息: How to optimize quicksort
快速排序: https://www.khanacademy.org/computing/computer-science/algorithms/quick-sort/a/analysis-of-quicksort
关于Java 8 : How does `QUICKSORT_THRESHOLD=286` comes from?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/56791995/