我是如何擊敗Java自帶排序算法的

Java 8 對自帶的排序算法進行了很好的優化。對於整形和其他的基本類型， Arrays.sort() 綜合利用了雙樞軸快速排序、歸併排序和啓發式插入排序。這個算法是很強大的，可以在很多情況下通用。針對大規模的數組還支持更多變種。我拿自己倉促寫的排 序算法跟Java自帶的算法進行了對比，看看能不能一較高下。這些實驗包含了對特殊情況的處理。 首先，我編寫了一個經典的快速排序算法。這個算法通過計算樣本

>>阅读原文<<