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

文章## 解析Arrays.sort()方法 排序问题分享给大家，欢迎收藏Java资料网，专注分享技术知识

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：降序排序

文章来源:https://www.cnblogs.com/fu-heng/p/17943554
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若内容造成侵权/违法违规/事实不符，请联系邮箱：jacktools123@163.com进行投诉反馈，一经查实，立即删除！