无法弄清楚为什么对象的 ArrayList 没有正确排序

Question

我正在为对象的 ArrayList 进行交换排序，以便可以根据 object 中的值对它进行升序排序。 当我编译它时，一切都很好，直到最后一个元素没有正确排序。 我怀疑问题出在迭代器上。 我尝试了许多组合，但无法正确排序。 另外，我不能使用 sort() 或任何预建库。 我将不胜感激任何指导！

void sortAndDisplay (ArrayList<Car> cars) {

    Car temp;

    for (int i = 0; i < cars.size() -1; i++) {
        for (int j = i+1; j < cars.size(); j++ ) {
            if (((cars.get(i).getMake()).compareToIgnoreCase(cars.get(j).getMake()) > 0)) {
                temp = cars.get(i);
                cars.set(i, cars.get(j));
                cars.set(j, temp);
            }


        }
    }


      for (int i = 0; i < cars.size(); i++) { 
          System.out.print(cars.get(i)+"\n\n");

      }


}

汽车 class：

public class Car {
String make;
String model;


public Car (String make,
            String model)   {

    this.make = make;
    this.model = model;

}

public String getMake() {
    return make;

}

我用来从文件中读取值的方法：

ArrayList<Car> readCars(FileReader file) throws Exception  {
    String arr[] = {};
    String line = "";
    BufferedReader scan = new BufferedReader(file);
    ArrayList<Car> carsArr = new ArrayList<Car>();

    while ((line = scan.readLine()) != null) {
        arr = line.split(","); 
        Car car = new Car(arr[0], arr[1]);
        carsArr.add(car);
    }
    System.out.println("The file was read.");
    return carsArr;

}

Answer 1

java 内置排序功能：

void sortAndDisplay (List<Car> cars) {
    cars.sort(Comparator.comparing(Car::getMake));
    System.out.println(cars.stream().collect(Collectors.joining("\n\n")));
}

Answer 2

我使用以下数据创建了文件x.txt ：

WERTfgd, bmw
ETRHFDdfgsdf, bmw
ewrd, bmw
HTfgdfgs, bmw
dDSFSfgd, bmw
ter, bmw
jhvbn, bmw
Frqw, bmw

我通过将getMake()添加到此System.out.print (cars.get (i).getMake () + "\ n \ n");逐字复制了您的代码为了得到想要的output...

Output

dDSFSfgd

ETRHFDdfgsdf

ewrd

Frqw

HTfgdfgs

jhvbn

ter

WERTfgd

哪个是正确的，所以我无法弄清楚你的问题是什么。

也许您不确定compareToIgnoreCase()方法的工作原理？

Answer 3

用简短的示例列表尝试了您的代码并且它有效。 您能否给出一个带有相应 output 的失败示例输入？

顺便说一句，我建议向Car class 添加一个toString()方法。 例如：

@Override
public String toString() {
    return "<Car<" + make + "><" + model + ">>";
}

通过该打印，汽车列表可以像这样完成：

System.out.println(cars);