6-1 判断顺序表的值是否有序(C) 分数 10

在C语言中，判断顺序表（数组或者链表）的值是否有序通常有几种常见方法：

1. **线性遍历**：从头到尾逐个比较相邻元素，如果发现任意两个连续的元素不符合递增或递减的顺序，则认为列表无序。这种方法适用于已知的升序或降序排列。

int is_sorted(int arr[], int n, bool ascending) {
    for (int i = 0; i < n - 1; i++) {
        if ((ascending && arr[i] > arr[i + 1]) || (!ascending && arr[i] < arr[i + 1])) {
            return 0;
        }
    }
    return 1;
}

这里的`ascending`参数用于指示排序方向，true表示升序，false表示降序。

2. **分治法**：可以采用二分查找的思想，对于有序序列，查找过程中若找到元素不在预期位置，即说明序列未按照单调顺序排列。

3. **堆排序辅助检查**：如果列表已经是部分有序（例如前半部分是有序的），可以先构建最大堆或最小堆，再依次将堆顶元素与最后一个元素交换并调整堆结构。如果最终堆为空或者只有一个元素，那么原序列就是有序的。