数组有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个是相临的``
现在明白?