确认排序工作的Java方法[重复]

Question

我有一个包含 100 个整数（从 0 到 99）的数组，并且我实现了一个 Comparable 接口。我现在的任务是确认排序是否有效（即使我知道它确实有效）。我的代码是：

public static boolean confirmSorting(Guppy[] sortedArrayOfGuppies) {
    boolean confirmed = false;
    int maximumID = Integer.MAX_VALUE;
    for (Guppy guppy : sortedArrayOfGuppies) {
        if (guppy.getIdentificationNumber() < maximumID) {
            maximumID = guppy.getIdentificationNumber();
            confirmed = true;
        }
    }
    return confirmed;
}

但即使对于未排序的数组，它也会返回 true。如何确保遍历数组中的每个对象？

很遗憾，How to check if array is already sorted 中提出的解决方案不起作用，并非所有 int 都是唯一的（有些是相同的）

Answer 1

假设它们首先按排序顺序排列。然后，一旦找到不存在的就立即返回。无需在遇到第一次故障时继续检查。这会进行简单的验证，并且不会打印任何信息。如果按升序排序，则返回true，否则返回false。它还假定 id 号是int。

public static boolean confirmSorting(Guppy[] sortedArrayOfGuppies) {
    for (int i = 0; i < sortedArrayOfGuppies.length-1; i++) {
        int id1 = sortedArrayOfGuppies[i].getIdentificationNumber();
        int id2 = sortedArrayOfGuppies[i+1].getIdentificationNumber();
        if (id1 > id2) {
            return false;
        }
    }
    return true;
}

请注意，您可能需要传入 comparator 或 flag，以便验证升序和降序。