利用Comparable接口实现对Student归并排序

最新推荐文章于 2022-07-19 22:00:31 发布

原创

最新推荐文章于 2022-07-19 22:00:31 发布 · 735 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍如何利用Comparable接口对Student对象进行归并排序。通过分治策略，将数据分成两个子集，分别排序后再合并，实现整体排序。文章包含具体的测试案例和输出结果展示。

基本思想：将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。（分治思想）

public class Student implements Comparable {
    private int id;
    private String name;

    @Override
    public String toString() {
        return "Student{" +
                "id=" + id +
                ", name='" + name + '\'' +
                '}';
    }

    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Student(int id, String name) {
        this.id = id;
        this.name = name;
    }

    @Override
    public int compareTo(Object o) {
       if(o instanceof Student){
           Student s = (Student) o;
           if(this.id > s.id) return 1;
           if(this.id < s.id) return -1;
           return 0;
       }
       throw new RuntimeException("类型不匹配无法不比较大小");
    }
}