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:升序排序文章来源:https://www.toymoban.com/news/detail-774607.html
o2 - o1:降序排序文章来源地址https://www.toymoban.com/news/detail-774607.html
到了这里,关于## 解析Arrays.sort()方法 排序问题的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!