Java中Arrays.sort()实现

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

1. 升序
2. 双基准快速排序法（Dual-Pivot Quicksort），比单基准快速排序快很多
3. 时间复杂度O(nlogn)

·双基准快速排序Dual-Pivot Quicksort
首先注意几个重要参数。
对于int数组，byte数组，short or char数组，采用不同的排序方法来实现。