最简实现是遍历比较相邻元素：空或单元素数组视为升序；对所有i∈[0,n−2]检查a[i]≤a[i+1]，遇a[i]>a[i+1]即返回false；循环上限为n−1防越界。
判断升序数组的最简实现
直接遍历比较相邻元素，遇到 a[i] > a[i+1] 就说明没排好序。这是最直观、也最不容易出错的方式，适用于所有内置类型和可比较的自定义类型。
注意：空数组或单元素数组视为已排序；升序要求是“非严格递增”（允许相等），若需严格递增，把 >= 改成 > 即可。
- 用
std::is_sorted最省事：std::is_sorted(arr, arr + n)
，但要注意它默认按<比较，且底层仍是线性扫描 - 手写循环时，别越界：循环上限必须是
n - 1，否则访问a[n]是未定义行为 - 如果数组是
std::vector，优先用迭代器：std::is_sorted(v.begin(), v.end())
降序数组怎么判断
不能只改比较符为 > 就完事——那样会漏掉相等情况。正确做法是传入自定义比较函数，或者用 std::is_sorted 的三参数版本。
常见错误是写成 a[i] 并期望“全不满足”就代表降序，这逻辑反了，且无法处理相等元素。
立即学习“C++免费学习笔记（深入）”；
- 用
std::is_sorted判断降序：std::is_sorted(arr, arr + n, std::greater<int>{}) - 手写循环推荐用
a[i] 作为“破坏降序”的条件（即发现升序苗头就返回 false） -
std::greater<T>{}要求T支持>运算符，自定义类型需重载
性能与边界情况提醒
无论用标准库还是手写，时间复杂度都是 O(n)，没有更优解——你至少得看一遍才能确认是否有序。但实际中容易忽略几个细节：
- 指针为空或长度为 0 时，
std::is_sorted行为正常，但手写循环若没检查n <= 1可能跳过判断直接崩溃 - 对
std::array或 C 风格数组，用std::size(arr)比硬写数字更安全 - 浮点数数组慎用默认比较：NaN 会导致
a[i] 返回 false，但 <code>a[i] >= a[i+1]也可能 false，整个判断逻辑失效
为什么不用二分查找来加速
因为二分查找的前提是“已知有序”，用来验证有序性属于因果倒置。试图用中间值比较左右来推断全局顺序，会漏判局部乱序（比如首尾有序、中间乱序）。
曾有人想先查最小/最大值位置再判断，但这本身就要 O(n)，还引入额外分支逻辑，纯属增加出错概率。
真正需要快速响应的场景（如高频校验），应考虑在插入/修改时维护有序标记，而不是每次重新判断。
