java - Java中的桶排序

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 8 年前。

Improve this question

我试图了解桶排序算法，但未能成功。

查看了很多示例...但无法使其工作...

假设我有这个:

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

}

我有一个巨大的员工列表，然后我将所有员工的列表剥离到每个部门的子列表中。目标是根据员工 ID 对这些列表进行存储桶排序。所以我有我的员工数组列表，准备传递。我只是似乎无法理解它。

谢谢!

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文章以更好地理解这种机制。