数组反转(上)

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

  (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),但是常数因子较大。

点赞