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

打印 上一主题 下一主题

主题 907|帖子 907|积分 2721

  1. Integer arr[] = {1, 21, 32, 4, 5, 6, 7, 8};
  2. Arrays.sort(arr, new Comparator<Integer>(){
  3.     @Override
  4.     public int compare(Integer o1, Integer o2) {
  5.         return o1 - o2;
  6.     }
  7. });
复制代码
首先,Arrays.sort()  需要传入两个参数。
第一个参数是需要排序的数组,但是该数组不能是基本数据类型,必须是引用数据类型。
第二个参数是一个接口,所以我们在调用方式的时候,需要传递这个接口的实现类对象,这个实现类可以用匿名内部类的方式实现。
底层原理分析

该方法是利用插入排序 + 二分查找的方式进行排序的
默认把0索引的数据当做是有序的序列,1索引到最后认为是无需的序列。
遍历无序的序列得到里面的每一个元素,假设当前遍历得到的元素是A元素。
把A往有序序列中进行插入时,在插入的时候,是利用二分查找确定A元素的插入点。
拿着A元素,跟插入点的元素进行比较,比较的规则就是compare方法的方法体。
如果方法的返回值是负数,拿着A继续和前面的数据进行比较。
如果方法的返回值是正数,拿着A继续和后面的数据进行比较
如果方法的返回值是0,也拿着A跟后面的数据进行比较。

  • compare方法的形式参数
    o1:表示在无序序列中,遍历得到的每一个元素
    o2:有序序列中的元素
  • 返回值:
    负数:表示当前要插入的元素是小的,放在前面
    正数:表示当前要插入的元素是大的,放在后面
    0:表示当前要插入的元素跟现在的元素比是一样的也会放在后面
简单理解:

o1 - o2:升序排序
o2 - o1:降序排序

免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!
回复

使用道具 举报

0 个回复

正序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

吴旭华

金牌会员
这个人很懒什么都没写!

标签云

快速回复 返回顶部 返回列表