有的时候,我们需要对数组反转。为了实现反转,我们可以用两种办法:
(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),但是常数因子较大。