JAVA并归排序代码 java 归并排序

java中Arrays.sort使用的是什么算法

Arrays.sort()

先来看看Arrays.sort(); ，一点进这个方法会看到是这样子的

public static void sort(int[] a) {

    DualPivotQuicksort.sort(a, 0, a.length - 1, null, 0, 0);

} 123

果然没这么简单，DualPivotQuicksort翻译过来就是双轴快速排序，关于乱凳早双轴排序可以去这里 看看。那再次点进去，可以发现有这么一段代码

if (right - left  QUICKSORT_THRESHOLD) {

    sort(a, left, right, true);

    return;

} 1234

可以发现如果数组的长度小于QUICKSORT_THRESHOLD的话就会使用这个双轴快速排序，而这个值是286。

那如果大于286呢，它就会坚持数组的连续升序和连续降序性好不好，如果好的话就用归并排序，不好的话就用快速排序，看下面这段注释就可以看出

 * The array is not highly structured,

 * use Quicksort instead of merge sort.

123

那现在再回到上面哗雀的决定用双轴快速排序的方法上，再点进去，发现又会多一条判断

// Use 粗枝insertion sort on tiny arrays

if (length  INSERTION_SORT_THRESHOLD)

123

即如果数组长度小于INSERTION_SORT_THRESHOLD(值为47)的话，那么就会用插入排序了，不然再用双轴快速排序。

所以总结一下Arrays.sort()方法，如果数组长度大于等于286且连续性好的话，就用归并排序，如果大于等于286且连续性不好的话就用双轴快速排序。如果长度小于286且大于等于47的话就用双轴快速排序，如果长度小于47的话就用插入排序。真是有够绕的~

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！