有没有哪位大虾有数组元素对调算法？

什么是数组对调？

题目是：将数组A[n]的两段数据对换，两段数据的下标分别为：p0，p1与p2，p3且0≤p0≤p1<p2≤p3≤n-1。要求附加空间与n无关。

没看懂
是把他们换位置么

是不是将数组里面的两段数据对调啊,例如.1234567...就可以理解为将12和567对调吧!
for(i=0;i<p0;i++)
{B[j]=A[i];j++;}
for(i=p2;i<p3;i++)
{B[j]=A[i];j++;}
for(i=p1;i<p2;i++)
{B[j]=A[i];j++;}
for(i=p0;i<p1;i++)
{B[j]=A[i];j++;}
for(i=p3;i<n;i++)
{B[j]=A[j];j++;}
for(i=0;i<n;i++)
A[i]=B[i];
return A;
}

for(int i=left,j=right;i<j;++i,--j)
{
Swap(Array,i,j);
}