Sobes.tech
Junior — Middle

Hoe organiseer je de sortering van elementen in een collectie zonder gebruik te maken van de interfaces Comparator en Comparable?

sobes.tech AI

Antwoord van AI

Если нельзя использовать интерфейсы Comparator и Comparable для сортировки коллекции в Java, можно реализовать сортировку вручную, например, с помощью алгоритма сортировки (сортировка пузырьком, вставками и т.д.).

Пример сортировки массива целых чисел методом пузырька:

int[] arr = {5, 2, 9, 1, 5};

for (int i = 0; i < arr.length - 1; i++) {
    for (int j = 0; j < arr.length - 1 - i; j++) {
        if (arr[j] > arr[j + 1]) {
            int temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
        }
    }
}

// Теперь массив отсортирован
for (int num : arr) {
    System.out.print(num + " ");
}

Если коллекция содержит объекты, можно написать собственный метод сравнения внутри класса и использовать его при сортировке, реализуя алгоритм вручную.

Таким образом, сортировка возможна без использования Comparator и Comparable, но это требует ручной реализации алгоритма сравнения и перестановки элементов.