將數組中的數循環右移

設將n個整數存放在一維數組R中。設計一個算法，將R中的序列循環左移P個位置，即將R中的數據由{X0,X1,X2....Xn-1}  變換為{Xp,Xp+1,...,Xn-1,X0,X1,X2...,Xp-1}。

思路：要實現R中的序列循環左移P個位置，只需要將R中前P個元素逆置，再將剩下的元素逆置，最后將R中所有元素再整體逆置。

逆置操作：  

void Reverse(int R[],int left,int right)
{
    int i,j;
    int temp;
    for(i=left,j=right;i<j;++i,--j){
        temp = R[i];
        R[i] = R[j];
        R[j] = temp;
    }
}

實現循環左移：

void RCR(int R[],int n,int p)
{
    if(p<=0||p>=n)
        cout<<"Error"<<endl;
    else{
        Reverse(R,0,p-1);
        Reverse(R,p,n-1);
        Reverse(R,0,n-1);
    }
}