一维数组逆序（数据结构，C语言版）

一维数组逆序，将一维数组a中的n个数逆序存放到原数组中。

算法一：空间复杂度为O(1)

for(i=0;i<n/2;i++){
    t=a[i];
    a[i]=a[n-i-1];
    a[n-i-1]=t;
}

//当i为0时，是数组的第一个数据
//n-i-1是数组的最后一个数据（位置是从1开始，但数组下标是从0开始，所以要-1）
//t作为数据中转站

//循环：第一位开始，与最后一位交换数据
//把第一位的数据放到t
//把最后一位的数据给第一位
//把t的数据给最后一位（也就是第一位的数据给最后一位）

算法1仅需要另外借助一个变量t，与问题规模n大小无关，所以其空间复杂度为O(1)。

算法二：空间复杂度为O(n)

for(i=0;i<n;i++)
    b[i]=a[n-i-1];
for(i=0;i<n:i++)
    a[i]=b[i];

//将数组a逆序放到数组b
//把数组b正序放到数组a

算法2需要借助一个大小为n的辅助数组，所以其空间复杂度为O(n)。

算法1的空间复杂度小于算法2，在一般情况，推荐使用算法1。