Java中Arrays.sort()实现

对基本类型用的快速排序，对对象类型是归并排序。 原因可能和稳定性有关。 一般来说，快速排序效率最高，不过快速排序是不稳定的，就是比如说数组中的值相同的两个整数，排序前和排序的先后顺序可能不一致，这对基本类型来说是完全可以接受的。 但对对象类型来说，用户可能有稳定性方面的要求，于是使用了效率和稳定都能兼顾的归并排序。 查看源代码，选取其中一个，对int数组的排序 1. 升序 2. 双基准快速排序法（

>>阅读原文<<