二 数组的循环移位.doc

文档介绍：。⑴在原数组中实现循环右移,不另外申请空间;⑵时间性能尽可能好;(a代表数组的前i个元素,b代表数组中余下的n-i个元素),先将a逆置得到arb,再将b逆置得到arbr,最后将整个arbr逆置得到(arbr)r=ba。设Reverse函数执行将数组元素逆置的操作,对abcdefgh向左循环移动3个位置的过程如下:Reverse(0,i-1);//得到cbadefghReverse(i,n-1);//得到cbahgfedReverse(0,n-1);//(intA[],intn,inti){Reverse(A,0,i-1);//前i个元素逆置Reverse(A,i,n-1);//后n-i个元素逆置Reverse(A,0,n-1);//整个数组逆置}voidReverse(intA[],intfrom,intto) //将数组A中元素从from到to逆置{for(i=0;i<(to-from+1)/2;i++)A[from+i]←→A[to-i];//交换元素}循环右移算法