如何在 C++ 中检查数组是否已排序

有时候，我们需要使用 C++ 的代码来检查一个数组是否已排序。这可以使用以下几种方法来实现：

简单线性搜索

最简单的方法是使用一个循环来遍历数组并检查每个元素是否满足升序条件。如果发现任何一个元素不满足条件，则意味着数组未排序。以下是该方法的示例代码：

bool isArraySorted(int arr[], int size) {
    for (int i = 0; i < size - 1; i++) {
        if (arr[i] > arr[i+1]) {
            return false; // 对于升序数组，如果当前元素比下一个元素大，则数组未排序
        }
    }
    return true; // 如果数组已经遍历完，且没有发现不满足升序条件的元素，则数组已排序
}

这段代码中，如果数组未排序，则该函数返回 false；否则，它将返回 true。该函数接受一个数组和它的大小，使用 for 循环遍历数组并检查每个元素。

sort 函数排序

另一个检查数组是否已排序的方法是使用 C++ STL 函数库中的 sort 函数。该函数将数组元素排序，如果排序后的数组与原始数组相等，则意味着数组已经排序。

以下是使用 sort 函数的示例代码：

#include <algorithm> // 引入 sort 函数

bool isArraySorted(int arr[], int size) {
    int sortedArr[size];
    std::copy(arr, arr+size, sortedArr); // 将原始数组复制到新数组
    std::sort(sortedArr, sortedArr+size); // 对新数组进行排序
    
    for (int i = 0; i < size; i++) {
        if (arr[i] != sortedArr[i]) {
            return false; // 如果原始数组与排序后的数组不相等，则数组未排序
        }
    }
    
    return true; // 如果原始数组与排序后的数组相等，则数组已排序
}

这段代码中，我们通过 std::copy 函数将原始数组复制到一个新数组中，对新数组进行排序，然后使用 for 循环检查原始数组和排序数组的每个元素是否相等。如果发现任何两个元素不相等，则意味着数组未排序。

稳定排序函数的排序

有时候，我们需要使用一种对数组进行“稳定”排序的方法来检查数组是否已排序。稳定排序意味着它将保持两个相同元素的相对位置不变。如果数组已经排序，则这些相同元素的相对位置应该和排序前相同。例如，如果数组 A 中的元素 {1, 3, 2, 3, 4} 被排序为 {1, 2, 3, 3, 4}，在排序过程中保持元素 3 的相对位置不变，则排序是稳定的。

以下是使用稳定排序函数的示例代码：

#include <algorithm> // 引入 sort 函数

bool isArraySorted(int arr[], int size) {
    int sortedArr[size];
    std::copy(arr, arr+size, sortedArr); // 复制原始数组到新数组
    std::stable_sort(sortedArr, sortedArr+size); // 对新数组进行稳定排序
    
    for (int i = 0; i < size; i++) {
        if (arr[i] != sortedArr[i]) {
            return false; // 如果原始数组与排序后的数组不相等，则数组未排序
        }
    }
    
    return true; // 如果原始数组与排序后的数组相等，则数组已排序
}

在这段代码中，我们使用了 C++ STL 函数库中的 std::stable_sort 函数。该函数将数组稳定排序，即保持相同元素的相对位置不变。我们在 for 循环内之后跟上的部分用于检查原始数组与排序后的数组是否相等。如果发现任何两个元素不相等，则意味着数组未排序。

这些是检查 C++ 数组是否已排序的几种方法。你可以根据你的需要使用其中的任何一种方法。