Java：Arrays类中的sort方法

在Arrays类中的sort方法中，有两个：

public static void sort(int[] a)
public static <T> void sort(T[] a, Comparator<? super T> c)

第一个，用于对整型数组进行排序。它在底层使用了 Dual-Pivot Quicksort 算法，这是 Java 7 之后引入的一种排序方法。Dual-Pivot Quicksort 就是是快速排序的改进版本，不多赘述

package ArraysDemo;

import java.util.Arrays;
import java.util.Comparator;

public class MyArrDemo1 {
    public static void main(String[] args) {

        
        Integer[] Arr1 = {2, 3, 5, 1, 6, 7, 8, 4, 9};
        //底层原理：利用插入排序和二分排序进行排序
        //默认0索引是有序的，后面无序
        Arrays.sort(Arr1, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                System.out.println("===========================");
                System.out.println(o1);
                System.out.println(o2);
                return o2 - o1;
            }
        });
        String str1 = Arrays.toString(Arr1);
        System.out.println(str1);
    }
}

第二个，利用插入排序+二分查找的方式进行排序的。默认把0索引的数据当做是有序的序列，后面的认为是无序的序列。

遍历无序的序列得到里面的每一个元素，假设当前遍历得到的元素是A元素

把A往有序序列中进行插入，在插入的时候，是利用二分查找确定A元素的插入点。

拿着A元素，跟插入点的元素进行比较，比较的规则就是compare方法的方法体

如果方法的返回值是负数，拿着A继续跟前面的数据进行比较
如果方法的返回值是正数，拿着A继续跟后面的数据进行比较
如果方法的返回值是0，也拿着A跟后面的数据进行比较

直到能确定A的最终位置为止。

compare方法的形式参数:
参数一o1:表示在无序序列中，遍历得到的每一个元素
参数二o2:有序列中的元素

返回值:
负数:表示当前要插入的元素是小的，放在前面

正数:表示当前要插入的元素是大的，放在后面

0：一样 放后面

简单来说 o1-o2升序 o2-o1降序