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

어쨌든 U는이 메커니즘을 더 잘 이해하기 위해 this 문서를 읽을 수 있습니다. 부서에 그룹에 대한 사용 및 직원 ID에 버킷 종류의 형태로 정렬 :