17370845950

在 Java 中，判断数组是否排序有两个主要方法：使用 Arrays.sort() 比较或遍历数组比较元素。

如何在 Java 中判断数组是否排序

在 Java 中，判断数组是否排序有两种主要方法：

1. 使用 Arrays.sort() 比较

• 使用 Arrays.sort() 方法对数组进行排序。
• 比较排序后的数组和原始数组。
• 如果两个数组相等，则原始数组已排序。

代码示例：

int[] arr = {1, 3, 2, 4, 5};
Arrays.sort(arr); // 对 arr 排序
boolean isSorted = Arrays.equals(arr, originalArr); // 比较排序后和原始数组
if (isSorted) {
    System.out.println("数组已排序");
} else {
    System.out.println("数组未排序");
}

2. 遍历数组比较元素

• 遍历数组，比较每个元素与其相邻元素。
• 如果某个元素大于其相邻元素，则数组未排序。
• 如果所有元素都按升序或降序排列，则数组已排序。

代码示例：

int[] arr = {1, 3, 2, 4, 5};
boolean isSorted = true;
for (int i = 0; i < arr.length - 1; i++) {
    if (arr[i] > arr[i + 1]) {
        isSorted = false;
        break;
    }
}
if (isSorted) {
    System.out.println("数组已排序");
} else {
    System.out.println("数组未排序");
}