java - Java中对象数组的降序选择排序

Question

我目前正在开发一个银行账户程序，该程序接受用户输入并将其输入到一个数组中。它执行存款、取款、搜索等操作。我目前无法使用基于每个帐户余额的选择排序。该程序应根据余额从高到低对帐户进行排序，并将结果打印到屏幕上。

这是我第一次使用选择排序，也是我第一次使用数组。我了解选择排序的概念以及如何使用原始值进行排序，但是将其转换为对象值让我很困惑。下面是我用于选择排序的代码。

if (out.equals("Sort")) {
    int i, j, maxIndex;
    double maxValue;

    //getNumberOfAccounts is a static counter incremented each time 
    //a new bank account is created
    for (i = 0; i < BankAccount.getNumberOfAccounts(); i++) { 
        //Sets first value as largest
        maxValue = BankAccounts[i].getBalance(); 
        maxIndex = i; //Index of first value

        for (j = i; j == BankAccount.getNumberOfAccounts(); j++) {
            //Compares subsequent values to initial max value
            if (BankAccounts[j].getBalance() > maxValue) { 
                maxValue = BankAccounts[j].getBalance();
                maxIndex = j;
            }
        }

        //Attempts to swap values
        BankAccount temp = BankAccounts[i];
        BankAccounts[i] = BankAccounts[maxIndex];
        BankAccounts[maxIndex] = temp;
        //Outputs Bank Account data in descending order based on balance
        BankAccounts[maxIndex].printReport();
    }
}

注意事项:
-这是完整程序的一部分，所以如果我遗漏了一个括号，那只是因为我没有复制整个程序。
- 似乎当我运行程序时它不存储 maxValue； maxValue 的输出改为输出循环迭代的下一个值。
- 当我运行该程序时，它只是按照我输入的确切顺序打印银行账户。

在此先感谢您，如果有任何更多信息我可以提供，我很乐意提供。

Answer 1

当您执行 BankAccounts[maxIndex].printReport(); 时，您已经交换了值。因此，您正在打印位置 maxIndex 的值，并且在当前步骤开始时已经有位于位置 i 的项目。

因此，您需要在交换之前执行 BankAccounts[maxIndex].printReport();，或者从正确的位置打印值 — BankAccounts[i].printReport();

关于 maxValue — 它会更新每一步，因此如果您在循环结束后需要它，您可以在排序后将其作为 BankAccounts[0].getBalance() 获取例程结束。

此外，如果您只需要对项目进行排序，但不依赖于使用选择排序，我想推荐 Java 内置的排序方法，因此您的代码应该如下所示:

Arrays.sort(BankAccounts, 0, BankAccount.getNumberOfAccounts(), new Comparator<BankAccount>() {
        @Override
        public int compare(BankAccount o1, BankAccount o2) {
            if (o1.getBalance() > o2.getBalance()) return -1;
            if (o1.getBalance() < o2.getBalance()) return 1;
            return 0;
        }
    }
);

在这个排序操作之后，数组 BankAccounts 按余额的降序排序，您可以在一个简单的循环中打印报告:

for (i = 0; i < BankAccount.getNumberOfAccounts(); i++) { 
    BankAccounts[i].printReport;
}