判断一个顺序表中的各个结点值是否有序

可以使用遍历的方式，从第一个结点开始，依次比较每个结点的值与其后继结点的值的大小关系，如果出现后继结点的值小于当前结点的值，则说明顺序表不是有序的。如果遍历到最后一个结点都没有出现这种情况，则说明顺序表是有序的。

相关问题

设计一个算法，判断一个顺序表中各个结点值是否有序

算法思路：

遍历顺序表中的每个结点，如果当前结点的值小于前一个结点的值，则说明顺序表不是有序的，返回false。如果遍历完所有结点都满足当前结点的值大于等于前一个结点的值，则说明顺序表是有序的，返回true。

算法实现：

bool isOrdered(SqList L) {
    if (L.length <= 1) {
        return true;
    }
    for (int i = 1; i < L.length; i++) {
        if (L.data[i] < L.data[i-1]) {
            return false;
        }
    }
    return true;
}

算法时间复杂度：

时间复杂度为O(n)，其中n为顺序表的长度。

设计一个算法，判断一个顺序表中的各个结点值是否有序

我可以回答这个问题。可以使用遍历算法，从第一个结点开始，依次比较每个结点的值和下一个结点的值的大小关系，如果发现有结点的值比下一个结点的值大，则说明顺序表不是有序的。如果遍历完整个顺序表，都没有发现不符合要求的结点，则说明顺序表是有序的。