Java Arrays类排序方法

排序方式一

public static void sort(数组);//对数组进行默认升序排序，数组类型必须是基本数据类型

代码演示：

import java.util.Arrays;

public class ArraysDemo {
    public static void main(String[] args) {
        int[] arr = {3, 1, 6, 8, 2, 10, 9, 7, 4};
        Arrays.sort(arr);
        System.out.println(Arrays.toString(arr));
    }
}

运行结果：

排序方式二(重点)

格式：

public static void sort(数组,排序规则) 按照指定的规则排序
        参数一：要排序的数组
        参数二：排序的规则，这个参数是一个接口我们再调用方法的时候需要传递这个接口
       	的实现类对象作为排序规则，我们只使用一次所有没必要重写一个类直接使用匿名内
       	部类的方式就可以了
       	
        细节：
            只能给引用数据类型的数组进行排序
            如果数据是基本数据类型的需要变成其对应的包装类

底层原理：

利用插入排序 + 二分查找的方式进行排序的。默认把0索引的数据当成有序序列，1索引到最后认为是无序序列。遍历无序序列得到每一个元素，假设当前遍历到的元素是A，把A往有序序列中进行插入，再插入的时候是利用二分查找确定A元素的插入点。拿着A元素跟跟插入点的元素进行比较，比较规则是就是Compare方法的方法体：
1.如果方法返回的负数，拿着A继续跟前面的数据进行比较
2.如果方法返回的正数，拿着A继续跟后面的数据进行比较
3.如果方法返回的0，也拿着A跟后面的数据进行比较
直到能确定A元素的最终位置

compare方法的形参和返回值

参数一 o1：表示在无序序列中，遍历得到的每一个元素
参数二 o2：表示有序序列中的元素
返回值：
负数：表示当前要插入的元素是小的，放在前面
正数：表示当前要插入的元素是大的，放在后面
0：表示当前要插入的元素跟现在的元素比是一样的也放在后面

简单记：

o1-o2：升序排列
o2-o1：降序排列

代码演示：

package com.liming1;

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

public class ArraysDemo {
    public static void main(String[] args) {
        Integer[] arr = {2, 5, 4, 9, 6, 8, 10, 3, 7, 1};
        Arrays.sort(arr, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o1 - o2;
            }
        });
        System.out.println(Arrays.toString(arr));
    }
}

运行结果：