Java中Arrays.sort()實現

對基本類型用的快速排序，對對象類型是歸併排序。 原因可能和穩定性有關。 一般來說，快速排序效率最高，不過快速排序是不穩定的，就是比如說數組中的值相同的兩個整數，排序前和排序的先後順序可能不一致，這對基本類型來說是完全可以接受的。 但對對象類型來說，用戶可能有穩定性方面的要求，於是使用了效率和穩定都能兼顧的歸併排序。 查看源代碼，選取其中一個，對int數組的排序 1. 升序 2. 雙基準快速排序法（

>>阅读原文<<