判断数组是否有序需检查升序或降序，遍历比较相邻元素，STL的std::is_sorted更简洁，推荐使用，并注意边界情况处理。
在C++中判断一个数组是否有序，通常是指检查数组中的元素是否按升序或降序排列。可以通过遍历数组并比较相邻元素来实现这一功能。
基本思路
要判断数组是否有序，只需从第一个元素开始，依次比较每个元素与其后一个元素的大小关系：
- 若所有相邻元素都满足arr[i] ，则数组为升序有序。
- 若所有相邻元素都满足arr[i] >= arr[i+1]，则数组为降序有序。
只要有一对相邻元素不满足对应关系，即可判定数组无序。
代码实现示例
以下是一个判断整型数组是否升序有序的C++函数：
立即学习“C++免费学习笔记（深入）”；
#includeusing namespace std; bool isSortedAscending(int arr[], int n) { for (int i = 0; i < n - 1; i++) { if (arr[i] > arr[i + 1]) { return false; } } return true; }
bool isSortedDescending(int arr[], int n) { for (int i = 0; i < n - 1; i++) { if (arr[i] < arr[i + 1]) { return false; } } return true; }
// 综合判断：是否有序（升序或降序） bool isSorted(int arr[], int n) { return isSortedAscending(arr, n) || isSortedDescending(arr, n); }
使用示例
int main() {
int arr1[] = {1, 2, 3, 4, 5};
int arr2[] = {5, 4, 3, 2, 1};
int arr3[] = {1, 3, 2, 4};
int n = sizeof(arr1) / sizeof(arr1[0]);
cout zuojiankuohaophpcnzuojiankuohaophpcn "arr1 is sorted: " zuojiankuohaophpcnzuojiankuohaophpcn (isSorted(arr1, n) ? "yes" : "no") zuojiankuohaophpcnzuojiankuohaophpcn endl;
cout zuojiankuohaophpcnzuojiankuohaophpcn "arr2 is sorted: " zuojiankuohaophpcnzuojiankuohaophpcn (isSorted(arr2, n) ? "yes" : "no") zuojiankuohaophpcnzuojiankuohaophpcn endl;
cout zuojiankuohaophpcnzuojiankuohaophpcn "arr3 is sorted: " zuojiankuohaophpcnzuojiankuohaophpcn (isSorted(arr3, n) ? "yes" : "no") zuojiankuohaophpcnzuojiankuohaophpcn endl;
return 0;
}
使用STL简化判断
C++标准库提供了std::is_sorted函数，定义在
#include#include using namespace std; int main() { int arr[] = {1, 2, 3, 4, 5}; int n = sizeof(arr) / sizeof(arr[0]);
bool ascending = is_sorted(arr, arr + n); bool descending = is_sorted(arr, arr + n, greaterzuojiankuohaophpcnintyoujiankuohaophpcn()); cout zuojiankuohaophpcnzuojiankuohaophpcn "Ascending: " zuojiankuohaophpcnzuojiankuohaophpcn ascending zuojiankuohaophpcnzuojiankuohaophpcn endl; cout zuojiankuohaophpcnzuojiankuohaophpcn "Descending: " zuojiankuohaophpcnzuojiankuohaophpcn descending zuojiankuohaophpcnzuojiankuohaophpcn endl; return 0;}
使用std::is_sorted更加简洁安全，推荐在支持STL的项目中使用。
基本上就这些方法。根据实际需求选择手动遍历还是STL函数，都能有效判断数组是否有序。注意处理空数组或单元素数组的边界情况。不复杂但容易忽略细节。
