将数组a中n个整数俺相反顺序存放

老谭的书中10.7的例题。我看不明白，希望高手指点一下。怎么理解
a[0]与a[n-1]对换。直到a[int(n-1)/2]与a[n-int(n-1)/2-1],
特别是最后a[int(n-1)/2]与a[n-int(n-1)/2-1]怎么理解。希望可以给个例子解释清楚一些。先在这里谢谢了。

搜索更多相关主题的帖子: 整数 顺序

告诉你，象这样的问题不懂的话可以在纸上画画，就懂了。
要不然在电脑上你想破脑袋都想不出来

回复 1# yuyangtian1000 的帖子

相反顺序 是什么 ？是不是FFT 中的反序呀 ？？

数组有N个元素``就是A[N]

第一个是A[0]```最后一个是A[N-1]``

相反存放的极限就是到整个数组的最中间``

也就是最中间的2个（偶数个元素）或1个（奇数个元素）的交换``

怎么计算最中间的下标呢```

折半就可以了```所以``一半就是``(n-1) / 2 ,加的INT是强制类型转换``确保得到的结果是整数``因为数组下标只能是整数``

和它相临的就是它自己或它的下一个元素```

              N-    (n-1) / 2   -1  
你可以看成是``N-1 - (n-1) / 2

就是总数减掉一半``

当总数是奇数个的时候```N-1是偶数``那么(n-1)/2 与 n-(n-1)/2-1 得到的结果一样``也就是说极限是最中间的一个元素了``

当总数是偶数个的时候```N-1是奇数``那么(n-1)/2 比 n-(n-1)/2-1 得到的结果小1``也就是说(n-1)/2 在 n-(n-1)/2-1 的前面``这2个是相临的``

现在明白？