设计一个高效的算法，将顺序表的所有元素逆置，要求算法的空间复杂度为O(1)。要求：（1）给出算法的设计思想。（2）用C语言或C++语言描述算法，关键之处给出注释。（3）说明算法的时间复杂度。

设计一个高效的算法，将顺序表的所有元素逆置，要求算法的空间复杂度为O(1)。要求：

（1）给出算法的设计思想。

（2）用C语言或C++语言描述算法，关键之处给出注释。

（3）说明算法的时间复杂度。

一.算法设计思想

1.使用两个指针，一个指针left指向顺序表的第一个元素，另一个指针right指向顺序表的最后一个元素。
2.不断交换left和right所指向的元素，同时将left指针向右移动，right指针向左移动，直到left不小于right，此时顺序表的所有元素就被逆置了。

二.代码实现

#include <stdio.h>

// 逆置顺序表
void reverseArray(int arr[], int n) {
    int left = 0;
    int right = n - 1;
    while (left < right) {
        // 交换 left 和 right 所指向的元素
        int temp = arr[left];
        arr[left] = arr[right];
        arr[right] = temp;
        left++;
        right--;
    }
}

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    reverseArray(arr, n);
    // 输出逆置后的顺序表
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

三.时间复杂度分析

整个过程只需要遍历一半的数组进行元素交换，所以时间复杂度为O（n），其中n是顺序表的长度。

由于算法只使用了几个额外的变量，不随输入规模的增加而增加额外的空间，所以空间复杂度为O（1）。