考研数据结构（每日一题）day08

考研数据结构（每日一题）

题目：设将n（n>1）个整数存放到一维数组R中。设计一个在实践和空间两方面都尽可能高效的算法，将R中保存的序列循环左移p（0<p<n）个位置，即将R中的数据由(X0,X1,…,Xn-1)变换为(Xp,Xp+1,…,Xn-1,X0,X1,…,XP-1)

算法图解：

算法思想：

1.将前面(X0,X1,…,Xn-1)p个元素逆置

2.将后面(Xp,Xp+1,…,Xn-1)个元素逆置

3.将1.2步骤中逆置完成的元素再逆置一次

完整代码：

void Reverse(int R[],int from,int to){
    int i;
    int temp;
    for(i = 0;i < (to - from + 1) / 2;i++){
            temp = R[ from + i];
            R[from + i] = R[to - i];
            R[to - i] = temp;
        }
}
void exchange(int R[], int n,int p){
    Reverse(R,0,p-1);
    Reverse(R,p,n-1);
    Reverse(R,0,n-1);
}