数组反转（上）

有的时候，我们需要对数组反转。为了实现反转，我们可以用两种办法：

  (1) 交换法：

思路：首尾配好，然后每一对每一对进行交换。

代码：（从样例程序中截取的）

void reverse()
{
    for (int i = 0;i < 5;++i)
    {
        int temp = array[i];
        array[i] = array[9-i];
        array[9-i] = temp;
    }
    printf("\n");
    for (int i = 0;i < 10;++i)printf("%d ",array[i]);
}

第5～7行说明了一对一对配好的含义：假设一个元素距离数组的开头为N，那么另外一个必定，离结尾的距离为N。

这里数组长度为10，所以就是一下5组：

｛0，9}；｛1，8｝；｛2，7｝，｛3，6｝，｛4，5｝

  这种方法很简便，而且不难理解，而且是就地进行反转。时间复杂度=O(n)，下集会介绍利用栈来反转，虽然时间复杂度也是O(n),但是常数因子较大。