第二章 线性表 第二节 习题8

 算法分析：

1）先将数组中的全部元素全部逆置

2）再将数组中的一半再进行逆置

详细编码

void Reverse(int A[],int s,int e)//s为数组A的首部，e为尾部
{
    R(A,0,n);
    R(A,0,n/2);
    R(A,n/2+1,n);
}
void R(int A[],int s,int e)
{
    int temp;
    for(int i=s;i<e;i++)
    {
        temp=A[i];
        A[i]=A[e-i-1];
        A[e-i-1]=temp;
    }
}