Упорядочение объектов Java по алфавиту с использованием метода рекурсивной сортировки выбора - PullRequest
Новая
       27

Упорядочение объектов Java по алфавиту с использованием метода рекурсивной сортировки выбора

0 голосов
/ 23 октября 2019

Мне нужно отсортировать список рек в алфавитном порядке, используя сортировку выбора рекурсивным методом.

Это должно быть сделано рекурсивно. Не могу использовать какой-либо дополнительный метод, это должно быть все здесь. Я не думаю, что мы можем сделать цикл, так как это, кажется, победит цель. Я попробовал приведенный ниже код, и он что-то поменял, хотя я не уверен в логике этого. 

River temp;
        if (n <= 1) 
        {
            return;
        }
        else
        {
            selectionSort(list, n-1);
            if(list[n-1].getName().compareTo(list[n-2].getName()) < 0)
            {
                temp = list[n-1];
                list[n-1] = list[n-2];
                list[n-2] = temp;
            }

        }

Вывод, который я получаю: 

BBB   2
CCC   3
DDD   4
FFF   1
AAA   6
GGG   5
EEE   8
HHH   7

Они должны быть отсортированы по алфавиту. Цифры справа являются целыми числами, которые показывают место исходного ввода.

...