java干货分享—Arrays.sort()的内部排序机制

　　数组的操作可以使用java提供的工具类Arrays，其中Arrays.sort()方法用于数组的排序。

　　基本数据类型数组的操作，使用经过优化的快速排序算法

　　当数组的规模较小时，直接插入排序的比较次数并不会比快排或者归并多多少，其效率反而不如简单排序算法，所以在数组规模小于7时，使用直接插入排序，

　　当数组规模较大时，合理的选择快排的枢轴元素，如在规模小于40时，在数组的首，中，尾三个位置上的数，取中间大小的数做枢轴;在数组规模大于40时，从数组中取位置均匀分布的9个数，然后每三个数一组取中间数，最后三个中间数再取中间数。确定枢轴后，与数组的第一个元素交换，之后的快排与普通快排一样。

　　当数组中有大量重复元素时，选择重复元素作为枢轴，然后两个端各设置两个工作指针low、high，left、right用于始终指向要交换的元素位置，如5，2，5，6，4，3，5，1，5，7

　　从high开始判断，low = high，若high位置的元素 = 基准元素high ，同