BucketSort in Java

Question

我正试图了解bucketsorting算法，但没能做到。

看了很多例子。。。但无法使其工作。。。

假设我有这个：

public class Employee {
     int id; /// example: 52015
     String firstname,lastname;
     String department;
}

我有一个庞大的员工列表，然后将所有员工的列表剥离到每个部门的子列表中。我们的目标是在员工id上对这些列表进行分类。所以我有我的员工列表，准备传递。我只是似乎无法理解。

谢谢！

Answer 1

不使用bucket排序，而是使用Comparable<Employee>接口。

public class Employee implement Comparable<Employee> {
    int id; /// example: 52015
    String firstname,lastname;
    String department;
    public int compareTo(Employee compareEmployee) {
        return this.id - compareEmployee.getID();
    }

无论如何，你可以阅读这篇文章来更好地理解这种机制。