## 解析Arrays.sort()方法 排序问题

发布时间 2024-01-03 17:05:08作者: 如夢初醒
Integer arr[] = {1, 21, 32, 4, 5, 6, 7, 8};

Arrays.sort(arr, new Comparator<Integer>(){

    @Override
    public int compare(Integer o1, Integer o2) {
        return o1 - o2;
    }
});

首先,Arrays.sort() 需要传入两个参数。

第一个参数是需要排序的数组,但是该数组不能是基本数据类型,必须是引用数据类型。

第二个参数是一个接口,所以我们在调用方式的时候,需要传递这个接口的实现类对象,这个实现类可以用匿名内部类的方式实现。

底层原理分析

该方法是利用插入排序 + 二分查找的方式进行排序的

默认把0索引的数据当做是有序的序列,1索引到最后认为是无需的序列。

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

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

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

如果方法的返回值是负数,拿着A继续和前面的数据进行比较。

如果方法的返回值是正数,拿着A继续和后面的数据进行比较

如果方法的返回值是0,也拿着A跟后面的数据进行比较。

  • compare方法的形式参数

    o1:表示在无序序列中,遍历得到的每一个元素

    o2:有序序列中的元素

  • 返回值:

    负数:表示当前要插入的元素是小的,放在前面

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

    0:表示当前要插入的元素跟现在的元素比是一样的也会放在后面

简单理解:

o1 - o2:升序排序

o2 - o1:降序排序