选择对类型为 ArrayList 的对象的实例进行排序，给出奇怪的结果

Question

我有一个 CarLot 类、一个 Car 类和一个 CarLotApp 类来为其设置 GUI。 CarLot 是 Car 对象的 ArrayList。我在 CarLot 中有方法，可以根据 Car 中的实例变量（品牌、型号、mpg 等）对 CarLot 进行选择排序

例如：

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;
}

我正在尝试将排序列表放入 CarLotApp 中的 TextArea。在 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;
}