Java中的BucketSort

Question

我试图让我的脑袋绕过bucketsorting算法，但未能这样做。

看了很多例子......但是无法让它发挥作用......

假设我有这个：

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

}

我有一个庞大的员工名单，然后我将所有员工的名单删除到每个部门的子列表。目标是根据员工ID对这些列表进行分组。所以我有我的雇员的arraylists，准备传递。我似乎无法理解它。

谢谢！

Answer 1

使用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();
    }

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