排序方式一
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));
}
}
运行结果: