compareto排序

选择排序（Selection Sort）是一种简单直观的排序算法。它的基本思想是每次从待排序的数据元素中选择最小（或最大）的一个元素，放到已排序序列的末尾，直到全部待排序的数据元素排完为止。

具体步骤如下：
1. 首先在未排序序列中找到最小（或最大）的元素，将其与序列的第一个元素进行交换，使其成为已排序序列的末尾。
2. 然后在剩余未排序的序列中找到最小（或最大）的元素，将其与序列的第二个元素进行交换，使其成为已排序序列的末尾。
3. 以此类推，重复执行 n-1 轮，直到所有元素都排序完成。

选择排序是一种不稳定的排序算法，其时间复杂度为 O(n^2)，其中 n 是待排序序列的长度。尽管它的时间复杂度较高，但在一些特殊情况下可能会比其他排序算法更有效。

相关问题

compareTo排序规则

compareTo是Java中的一个方法，用于比较两个对象的大小关系。它通常用于实现排序算法或者在集合中进行元素的排序。

compareTo方法的返回值有三种情况：
1. 如果当前对象小于目标对象，则返回一个负整数。
2. 如果当前对象等于目标对象，则返回0。
3. 如果当前对象大于目标对象，则返回一个正整数。

在Java中，compareTo方法通常被用于实现Comparable接口。该接口定义了一个compareTo方法，用于比较对象的大小关系。通过实现Comparable接口，并重写compareTo方法，我们可以自定义对象的排序规则。

例如，假设我们有一个Person类，其中包含name和age属性。我们可以通过实现Comparable接口，并重写compareTo方法，来定义Person对象的排序规则。比如按照年龄进行排序：

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

    // 构造方法和其他方法省略

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

在上述代码中，我们通过重写compareTo方法，将Person对象的比较规则定义为按照年龄进行排序。如果我们使用Arrays.sort()或Collections.sort()等排序方法对Person对象的集合进行排序时，就会按照定义的规则进行排序。

Java List compareTo排序

Java中的List接口有一个sort方法用于排序，而要对List中的对象进行排序，则需要让对象实现Comparable接口，并重写其中的compareTo方法。

例如，我们有一个Person类：

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

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public int getAge() {
        return age;
    }

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

这个Person类实现了Comparable接口，并重写了其中的compareTo方法，比较两个Person对象的年龄大小。

接下来，我们可以创建一个List<Person>对象并填充数据：

List<Person> list = new ArrayList<>();
list.add(new Person("Tom", 20));
list.add(new Person("Jerry", 18));
list.add(new Person("Lucy", 25));

然后调用List的sort方法进行排序：

Collections.sort(list);

这样，list中的Person对象就按照年龄从小到大排序了。我们也可以通过传入Comparator对象来实现按照其他属性的排序。例如：

Collections.sort(list, new Comparator<Person>() {
    @Override
    public int compare(Person o1, Person o2) {
        return o1.getName().compareTo(o2.getName());
    }
});

这样，list中的Person对象就按照姓名从小到大排序了。