程序检查数组是否排序（迭代和递归）

当需要检查一个数组是否已经排序时，可以使用迭代和递归两种方法。这两种方法基本思路都是一样的，都需要比较相邻元素的大小，如果前面的元素比后面的元素大，则说明数组还没有按要求排序。

迭代方法

迭代方法是通过循环来实现的。我们可以使用一个 for 循环来依次比较相邻的元素，如果出现逆序，则说明数组还没有排序，可以直接返回 false，否则循环结束后返回 true。

下面是一个使用迭代方法实现的检查数组是否排序的代码片段：

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

递归方法

递归方法是通过递归调用自身来实现的。我们可以先检查数组前面的部分是否已经排好序，再检查数组后面的部分是否已经排好序，最后将两个结果合并起来。

下面是一个使用递归方法实现的检查数组是否排序的代码片段：

public static boolean isSorted(int[] arr, int start, int end) {
    if (start >= end) {
        return true;
    }
    if (arr[start] > arr[start + 1]) {
        return false;
    }
    return isSorted(arr, start + 1, end);
}

这个方法接受三个参数：数组、起始下标和结束下标。我们首先判断起始下标是否大于等于结束下标，如果是，则说明这个数组只有一个元素或者没有元素，可以直接返回 true。

否则，我们检查第一个元素和第二个元素的大小关系，如果第一个元素比第二个元素大，则说明数组还没有按要求排序，可以直接返回 false。

否则我们递归调用 isSorted 方法，将起始下标加 1 作为新的起始下标，一直递归下去，直到起始下标等于结束下标。

总结

迭代方法和递归方法都可以实现检查数组是否排序的功能，它们的基本思路是一样的。迭代方法一般比递归方法更加高效，但是递归方法在某些情况下可以提供更简洁和易读的代码。选择哪种方法取决于实际情况。