小白算法积累——顺序表10#顺序表+循环左移n个单位

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

关键字顺序表 循环左移

思路
关注：循环左移本质上是：“两段”互换
互换=全部逆置+两段分别逆置
1.通用逆置函数:遍历循环+头尾元素互换
需要变量：L, 相对头尾结点下标：from, to
逆置截止结点下标：<(to-from+1)/2

2.整个表逆置
需要变量：0,n-1

3.前p个元素为第一段；其余剩下元素为第二段
两段分别逆置:0,p;p+1,n-1

void Reverse(int R[],int from,int to){
  int i,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 Converse(int R[],int n,int p){
Reverse(R,0,n-1)
Reverse(R,0,n-p-1)
Reverse(R,n-p,n-1)}
}