基础逆置算法

//基础思想：扫描顺序表的前半部分，然后和其余的后半部分对应元素进行交换。
int counter(int a[],int n) {
	int i,t;
	for (i=0;i<n/2;i++) {
	    t=a[i];
	    a[i]=a[n-i-1];
	    a[n-i-1]=t;	
	}

n=奇数：e.g. n=5  a[0],a[1],a[2],a[3],a[4]

n/2=2.5, int型2.5→2, a[2]即最中间的那个数

i<n/2, 即a[i]截止到<最中间那个数的 前一个数>

n=偶数：e.g. n=6  a[0],a[1],a[2],  a[3],a[4],a[5]

n/2=3, a[3] 即均分两半之后，后半部分的第一个数（即最中间有两个数，靠后的那个）

i<n/2, 即a[i]截止到<最中间两个数里 靠前的那个>

所以，当a[i]中的i<n/2，无论n是奇数还是偶数，循环都是刚好扫描完前半部分的数【不扫描最中间那个数或（假想有这么一条）最中间那个分界线哦】。