Выборочная сортировка экземпляра объекта типа ArrayList объектов, дающих странные результаты

Question

У меня есть класс CarLot, класс Car и класс CarLotApp для настройки GUI для него. CarLot - это ArrayList объектов Car. У меня есть методы в CarLot, которые выделяют CarLot на основе переменных экземпляра в Car (make, model, mpg и т.

Например:

public ArrayList<Car> getSortedDescMPG() {
    ArrayList<Car> lotSortedByMPG = new ArrayList<Car>(myCars);
    Car car; 
        for (Car c : lotSortedByMPG) {
            double currentMax = c.getMPG();
            car = c;
            int currentMaxIndex = lotSortedByMPG.indexOf(c);

            for (Car c2 : lotSortedByMPG) {
                if (currentMax < c2.getMPG()) {
                    currentMax = c2.getMPG();
                    car = c2;
                    currentMaxIndex = lotSortedByMPG.indexOf(c2);
                }
            }
            if (currentMaxIndex != lotSortedByMPG.indexOf(c)) {
                lotSortedByMPG.set(currentMaxIndex, c);
                lotSortedByMPG.set(lotSortedByMPG.indexOf(c), car);
            }
        }
        return lotSortedByMPG;
}

Я пытаюсь получить отсортированный список в TextArea в CarLotApp. В CarLotApp у меня также есть три кнопки: одна для добавления автомобиля, одна для сортировки asc и одна для сортировки desc, а также поле со списком, чтобы выбрать переменную экземпляра для сортировки.

class SortDesc extends WidgetViewerActionEvent {

    @Override
    public void actionPerformed(ActionEvent event) {            

        txtrSortedCarLot.setText("");
        if (cmbSortOptions.getSelectedIndex() == 0) 
            txtrSortedCarLot.setText(myCarLot.toString());
        else if (cmbSortOptions.getSelectedIndex() == 1)
            txtrSortedCarLot.setText(CarLot.toString(myCarLot.getSortedDescMPG()));
        else if (cmbSortOptions.getSelectedIndex() == 2)
            etc...
    }
}

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

Answer 1

Когда вы делаете сортировку выбора, начало массива или списка становится отсортированным, и вы не должны искать там максимальное значение. Вы скорее хотите найти максимальное значение в оставшейся части списка, который все еще не отсортирован. Вместо этого ваш код неоднократно находил ту же машину с максимальной MPG.

Вот рабочая сортировка выбора:

public static ArrayList<Car> getSortedDescMPG() {
    ArrayList<Car> lotSortedByMPG = new ArrayList<>(myCars);
    for (int i = 0; i < lotSortedByMPG.size(); i++) {
        // At the beginning of each iteration, cars 0 through (i-1) are sorted

        // Find the max-MPG car with index in the range (i, size-1) inclusive
        Car carI = lotSortedByMPG.get(i);
        int maxIndex = i;
        Car maxCar = carI;
        int maxMPG = carI.getMPG();
        for (int j = i + 1; j < lotSortedByMPG.size(); j++) {
            Car curCar = lotSortedByMPG.get(j);
            int curMPG = curCar.getMPG();
            if (curMPG > maxMPG) {
                maxIndex = j;
                maxCar = curCar;
                maxMPG = curMPG;
            }
        }

        // Now swap the max-MPG car (at index maxIndex) with car i (at index i)
        lotSortedByMPG.set(i, maxCar);
        lotSortedByMPG.set(maxIndex, carI);
    }
    return lotSortedByMPG;
}