设计一个算法,将数组A[n]中所有整数原地逆置,即利用原数组空间将数组中全部元素反转.

设计一个算法,将数组A[n]中所有整数原地逆置,即利用原数组空间将数组中全部元素反转.

//a为需要反转的数组，n为元素个数
void reverse(int a[],int n){
int i;
for(i=0;i a[i]+=a[n-1-i];
a[n-1-i]=a[i]-a[n-1-i];
a[i]=a[i]-a[n-1-i];
}
}

取得数组下标K，A[0]与A[k-1]互换（利用n），类似，循环k|2 次。