冒泡排序数组升序[关闭]

Question

我有一个数据文件，我需要按车辆的品牌和型号对信息进行排序。我的冒泡排序不起作用，你能帮我解决我的问题吗？非常感谢！ 附言我不能有额外的方法:(如果我删除 getMake() 方法，它可以工作，但 && getModel 根本不起作用:(

    public static void sortByVehicleMakeModel(Vehicle[] vehicles) {
        for(int y = 0; y < vehicles.length; y++) {
            for (int x = 0 ; x < vehicles.length - 1 ; x++){
                if((vehicles[x].getMake().compareToIgnoreCase(vehicles[x+1].getMake()) > 0) && (vehicles[x].getModel().compareToIgnoreCase(vehicles[x+1].getModel()) > 0)) {    
                    swap(vehicles, x, x + 1);
                }           
            }
        }
        for(int x = 0; x < vehicles.length - 1; x++){
            System.out.println(vehicles[x].getMake());
        }
    }

Answer 1

按照以下步骤比较两辆车：

• 比较两辆车的品牌
• 如果它们不相等，则返回比较结果
• 如果他们是相等，比较模型并返回结果

您应该将 if 语句中的代码替换为使用上述逻辑比较两个车辆的方法。

类似这样的：

if (compareVehicles(vehicles[x], vehicles[x + 1]) > 0) {
    swap(vehicles, x, x + 1);
}

---

要以正确的方式做到这一点，你应该让Vehicle实现Comparable。

这样你就可以把上面的逻辑放在你的compareTo方法中。

这将允许您简单地执行此操作：

if (vehicles[x].compareTo(vehicles[x + 1]) > 0) {
    swap(vehicles, x, x + 1);
}

下面是一个如何实现 Comparable 的简单示例：

class Vehicle implements Comparable<Vehicle> {
    private String make;
    private String model;

    public int compareTo(Vehicle other) {
        if (other == null) {
            return -1;
        }
        int compareVal = make.compareToIgnoreCase(other.make);
        if (compareVal == 0) {
            return model.compareToIgnoreCase(other.model);
        }
        else {
            return compareVal;
        }
    }

}

---

好的...因为已经有几天了，我将向您展示如何操作。

public static void sortVehicles(Vehicle[] vehicles) {
    for (int i = 0; i < vehicles.length - 1; i++) {
        Vehicle curr = vehicles[i];
        Vehicle next = vehicles[i + 1];
        String currMake = curr.getMake();
        String nextMake = next.getMake();
        int compareVal = currMake.compareToIgnoreCase(nextMake);
        // if the makes are the same, we need to compare the models
        if (compareVal == 0) {
            String currModel = curr.getModel();
            String nextModel = next.getModel();
            compareVal = currModel.compareToIgnoreCase(nextModel);
        }
        if (compareVal > 0) {
            swap(vehicles, i, i + 1);
        }
    }

    for (Vehicle v : vehicles) {
        System.out.println(v.getMake());
    }
}

Answer 2

只是为了提高性能（我意识到比较逻辑，@jahroy 是对的）。我认为在您的情况下，第二个循环的代码应如下所示： x

    for(int y = 0; y < vehicles.length; y++) {
        for (int x = 0 ; x < vehicles.length - y -1 ; x++){
            if((vehicles[x].getMake().compareToIgnoreCase(vehicles[x+1].getMake()) > 0) && (vehicles[x].getModel().compareToIgnoreCase(vehicles[x+1].getModel()) > 0)) {    
                swap(vehicles, x, x + 1);
            }           
        }
    }

Answer 3

这是我修复它的方法：

public static void sortByVehicleMakeModel(Vehicle[] vehicles) {


    for(int y = 0; y < vehicles.length; y++) {
        for (int x = 0 ; x < vehicles.length - 1 ; x++){
            boolean compare1 = (vehicles[x].getMake().compareToIgnoreCase(vehicles[x+1].getMake()) > 0);

        if (compare1){
            swap(vehicles, x, x + 1);

        }       

    }           
}