自然排序，有序世界，结构之美

2024-01-31 00:36:45

序言

在大数据的时代，排序算法无处不在，它可以帮助我们处理大量杂乱无章的数据，快速从中找到最有价值的信息。Java提供了丰富的排序算法，包括内置的Arrays.sort()方法和Collections.sort()方法，以及我们今天要介绍的自然排序。

自然排序，一种思想

自然排序，顾名思义，就是按照元素的自然顺序进行排序。对于int数组，字符串数组来说，他们的自然顺序很容易确定：int数组按照数值从小到大排序，字符串数组按照字母顺序排序。

int[] intArray = {1, 3, 2};
Arrays.sort(intArray); // [1, 2, 3]

String[] stringArray = {"apple", "banana", "cherry"};
Arrays.sort(stringArray); // ["apple", "banana", "cherry"]

深入理解，掌握精髓

自然排序不仅仅局限于内置的数据类型，我们还可以自定义对象的排序方式。这就要用到两个接口：Comparable和Comparator。

Comparable ：这个接口定义了一个compareTo()方法，它可以比较两个对象的大小关系，返回值为负数、0或正数，分别表示第一个对象小于、等于或大于第二个对象。

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

    @Override
    public int compareTo(Person other) {
        return this.age - other.age;
    }
}

Comparator ：这个接口定义了一个compare()方法，它也用于比较两个对象的大小关系，返回值同上。不同的是，Comparator可以比较任意两个对象，而Comparable只能比较同类型的对象。

public class PersonComparator implements Comparator<Person> {
    @Override
    public int compare(Person p1, Person p2) {
        return p1.getName().compareTo(p2.getName());
    }
}

有了这两个接口，我们就可以对任意对象进行排序了。

List<Person> people = new ArrayList<>();
people.add(new Person("Alice", 20));
people.add(new Person("Bob", 30));
people.add(new Person("Carol", 40));

// 使用Comparable接口排序
Collections.sort(people); // [{name=Alice, age=20}, {name=Bob, age=30}, {name=Carol, age=40}]

// 使用Comparator接口排序
Collections.sort(people, new PersonComparator()); // [{name=Alice, age=20}, {name=Bob, age=30}, {name=Carol, age=40}]