Как отсортировать массив объектов с помощью MergeSort в Java без компаратора

Question

Мне нужно отсортировать огромный массив объектов. Каждый объект содержит номер. Мне нужно отсортировать по этому числу, но я не могу использовать компаратор. Можно ли сделать это с помощью алгоритма mergesort?

Answer 1

Пока у каждого объекта есть способ сравнения (обычно это делается с помощью функции «CompareTo (T other)»), mergesort является жизнеспособным решением. как это:

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