Arrays排序算法

Posted 2022-07-29 dingpeng9055

Arrays在float/long/int/char等进行排序时，使用的算法是快速排序；而对于Object数组排序则是使用的是归并排序。

public static void sort(int[] a) 
        DualPivotQuicksort.sort(a, 0, a.length - 1, null, 0, 0);
    

 

   public static void sort(Object[] a) 
        if (LegacyMergeSort.userRequested)
            legacyMergeSort(a);
        else
            ComparableTimSort.sort(a, 0, a.length, null, 0, 0);
    

 LegacyMergeSort.userRequested大致意思是“用户请求传统归并排序”的意思，通过System.setProperty("java.util.Arrays.useLegacyMergeSort", "true");设置。

TimSort 待分析。。。

 

快速排序是不稳定的算法，这意味着对于相同的元素经过排序后会出现位置调换的情况。对于基本类型的数组，这个却无关紧要；而对于Object数组这个则很重要，因为大部分时间我们都需要一个稳定的算法，而归并排序恰好满足这一特性。所以对原始类型数组采用了快速排序，对于Object数组采用了合并排序。

 

 

https://jbm3072.iteye.com/blog/1173318