检查数组是否已排序

在编写Java程序时，我们经常需要检查一个数组是否已排序。这可以帮助我们确保我们的程序不会在处理未排序的数据时出现错误。

1. 冒泡排序

冒泡排序是一种简单的排序算法，可以用于将一个数组排序。如果数组已经排序，则冒泡排序将会比较快地完成排序。下面是一个用Java实现的冒泡排序算法。

public static boolean isSorted(int[] arr) {
    for (int i = 0; i < arr.length - 1; i++) {
        for (int j = 0; j < arr.length - i - 1; j++) {
            if (arr[j] > arr[j+1]) {
                return false;
            }
        }
    }
    return true;
}

以上方法会通过比较数组中相邻的元素来进行排序，如果发现前一个元素比后一个元素大，则会进行交换。如果在数组的遍历过程中没有发现需要交换的元素，则可以认为数组已经排序。

2. Java内置方法

Java 8中，Arrays类提供了一个isSorted()方法，返回一个布尔值，表示数组是否已排序。该方法使用一个Comparator对象来排序数组，并比较是否发生变化。

public static boolean isSorted(int[] arr) {
    return Arrays.isSorted(arr);
}

需要注意的是，如果数组中包含null元素，则会抛出NullPointerException异常。

结论

我们已经介绍了两种检查数组是否已排序的方法。如果你需要检查一个数组是否已排序，可以使用上述任一方法。如果你想了解更多关于Java排序的知识，可以参考Java排序算法总结。