Java源码解析之Arrays.sort()---到底是怎么排序的

简介

Arrays.sort()是Java为我们提供的原生的排序函数，是可以把我们的数组进行从小到大的顺序排序。例如

import java.util.Arrays;

public class Main {
   
    public static void main(String[] args) {
   
        int[] a = new int[]{
   1, 5, 1, 41, 16, 1, 15, 1};
        Arrays.sort(a);
        for (int i = 0; i < a.length; i++) {
   
            System.out.printf("%d ", a[i]);
        }
    }
}

结果:

但是他的底层到底是采用了什么样的排序方案呢？
其实我个人觉得代码设计的及其精妙，但是源码中冗余的地方有点多，当然这个只属于个人看法，作为一个学生，我也不敢妄自菲薄的去说JDK的源码有问题。

源码解析

Arrsys.sort()函数又8个重载函数，除了八大基本数据类型之外中的七个（无boolean）还有对象排序，其中除了对象排序之外的七个又都是调用的DualPivotQuicksort的sort函数。那么Java对于不同的数据类型都是怎么进行排序的呢？其实这个过程比较复杂。

int排序

首先进行判断：如果长度小于快排的阈值，进行快排。否则，检测数组是否差不多排好序，如果是的话，就进行快排，否则就进行归并排序。快排依然是经过优化的，首先如果长度低于插入排序的阈值，就采用双插入排序。否则采用双轴快排。具体的流程如下：

long

同int

short排序

如果长度大于计数排序的阈值的话，就进行计数排序，否则就进行和int相同的排序模式

char排序

和short过程相同（阈值和过程都相同）

byte排序

如果长度大于计数排序的阈值的话，就进行计数排序，否则就进行简单的插入排序。后续三种的排序之所以使用计数排序是因为数值范围小

static void sort(byte[] a, int left, int right) {
   
   // Use counting sort on large arrays
   if (right - left > COUNTING_SORT_THRESHOLD_FOR_BYTE)