请问一下为什么要定义为int 0？为什么需要三次逆置？一次不行吗？

Question

请问一下为什么要定义为int 0？为什么需要三次逆置？一次逆置不行吗？

Answer 1

算法思路里，已经说清楚了，先将 a 段的元素逆置，再将 b 段的元素逆置，最后将 a + b 段逆置，共调用逆置函数三次。
void Reverse(int A[], int o, int n); 函数共三个形参，int A[] 是数组形参，int o ，这是字符 'o‘ ，不是数字 0, 这是数组的起始地址下标，int n 是数组的长度即元素个数。
这个函数可以实现将 数组 A[] 分段操作，第一次 Reverse(A, 0 ,m-1) ; 实现对 a 段 A[0] - A[m-1] 元素的逆置， 第二次 Reverse(A,m ,m+n-1) ;实现对 b 段 A[m] - A[m+n-1] 元素逆置，第三次Reverse(A, 0 ,m+n-1) ; 是对整个 A[] 数组逆置。
所以在Reverse(int *,int ,int ) ;函数体里，for(i = o; .......) 这里 i = 字符 o , 不是 0 。建议将函数的形参名改为： Reverse(int A[],int start ,int end) ;更直观，函数实现里，修改如下：

void Reverse(int A[], int start, int end)
{
    int i;
    Elemtype temp;
    for (i = start;i < end / 2;i++)
    {
        temp = A.data[i];
        A.data[i] = A.data[end - i - 1];
        A.data[end - i - 1] = temp;
    }
}