Java中强大的jdk给我们提供了许多现成能使用的排序算法

目录

对数组排序

Arrays.sort();

对List排序排序

1.使用list自带的sort方法

2.使用Collections.sort();方法


对数组排序

Arrays.sort();

对数组进行排序,可以使用Arrays类下提供的sort方法

默认是对基本类型进行从小到大的排序,如果我们要自定义排序方法或者对自己的对象进行排序

(注意语法,传入数组名和一个比较器)

如下代码对Person对象按照年龄从小到大排序

Arrays.sort(personArray, new Comparator<Person>() {
    @Override
    //按年龄从小到大排序
    public int compare(Person o1, Person o2) {
        return o1.age - o2.age;
    }
});

对List排序排序

1.使用list自带的sort方法

默认是对基本类型进行从小到大的排序,如果我们要自定义排序方法或者对自己的对象进行排序

(注意语法,传入一个比较器)

List<Person> list = new ArrayList<>();
//......
list.sort(new Comparator<Person>() {
    @Override
    public int compare(Person o1, Person o2) {
        return o1.age-o2.age;
    }
});

2.使用Collections.sort()方法

只要数组元素可以进行比较就行,不需要传入比较器

只要比较的对象实现comparable接口,也就是可以比较,直接调用Collections.sort()即可比较

class Person implements Comparable<Person>{
    String name;
    int age;
    int height;

    @Override
    public int compareTo(Person o) {
        return this.age-o.age;
    }
}
List<Person> list = new ArrayList<>();
//......
Collections.sort(list);