Java中Arrays.sort()实现

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

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

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

对int数组排序：insertionSort 47 quickSort 286 mergeSort
检查随机性（Arrays.sort()方法提供检测数组随机性的机制:当数组长度大于QUICKSORT_THRESHOLD(286)时，检测随机性），如果随机性比较强，则用quickSort，否则mergeSort

对byte数组排序：insertionSort 29 countingSort
对short or char排序：quickSort 3200 countingSort