如何在沒有比較器的 java 中使用 MergeSort 對對象數組進行排序

Question

我需要對大量對象進行排序。 每個 object 都包含一個數字。 我需要按該數字對其進行排序，但我不能使用比較器。 是否可以使用mergesort排序算法來做到這一點？

Answer 1

只要每個 object 都有一種比較方法（通常在 'compareTo(T other)' 函數中完成），歸並排序是一個可行的解決方案。

編輯：更徹底，它看起來像這樣：

public int compareTo(T other){
    if this.getNumber() == other.getNumber(){
        return 0;
    }
    else if this.getNumber() > other.getNumber(){
        return 1;
    }
    else{
        return -1;
    }
}