C++ 将n个数按输入时的顺序逆序排出时遇到的问题

Question

//将n个数按输入时的顺序逆序排出
void sort(int *p,int n)

{

int *p1,*p2,temp;

for(int i=0;i<n/2;i++)

 {
  p1=p+i;//
  p2=p+(n-1-i);//这两句为什么可以这么写？？具体是什么意思？半懂不懂···
  temp=*p1;
  *p1=*p2;
  *p2=temp;
 }

}
int main()
{
int n,*p,num[20];
cin>>n;
int i;
for(i=0;i {
cin>>num[i];
}
p=&num[0];
sort(p,n);
for( i=0;i<n;i++)
{
cout<<num[i]<<" ";
}
return 0;

}

ps:不用指针的话有更好的办法吗？

Answer 1

 交换p[i]和p[n-1-i]
p[i]也可以写成p+i。
比如
0 1 2 3 4 5
n=6
那么交换 0(0) 5(6-1-0)
1(1) 4(6-1-1)
2 3
得到
5 4 3 2 1 0