普通移位：
若数组想从某一位开始向右移n位，一般是从数组的最后一位开始逐次向右移位。
程序如下：
1 #include <iostream>
2 #include <stdlib.h>
3 using namespace std; 4 int s[11]={1,2,3,4,5,6,7,8,9,0}; 5 void main() 6 { 7 for (int i=0;i<11;i++) 8 { 9 cout<<s[i]; 10 } 11 cout<<endl; 12 //移位代码,此地假设向右移移位
13 for (int j=10;j>0;j--) 14 { 15 s[j]=s[j-1]; 16 } 17 for (int k=0;k<11;k++) 18 { 19 cout<<s[k]; 20 } 21 cout<<endl; 22 }
程序运行结果截图：
循环移位，下面是自己编的一个：
1 #include<iostream>
2 #include<stdlib.h>
3 using namespace std; 4 int s[10]={1,2,3,4,5,6,7,8,9,0}; 5 void main() 6 { 7 int temp; 8 //向右循环移位3位
9 for(int i=1;i<=3;i++) 10 { 11 temp=s[9]; 12 for(int j=9;j>=1;j-- ) 13 { 14 s[j]=s[j-1]; 15 } 16 s[0]=temp; 17 } 18 for(int k=0;k<=9;k++) 19 { 20 cout<<s[k]; 21 } 22 }
其实原理就是通过一个间接的变量，对数组进行移位。假设数组长度为N，需要循环右移K次，则算法的复杂度为O(K*N)，当K>N时算法的复杂度甚至大于O(N^2)。
运行结果图：
通过分析可以发现，K>N时所移动的位数和K'=K%N相同，如是衍生出如下算法：
1 #include<iostream>
2 #include<stdlib.h>
3 using namespace std; 4 int s[10]={1,2,3,4,5,6,7,8,9,0}; 5 void main() 6 { 7 int temp; 8 int K,KK; 9 K=99; 10 //向右循环移位K位
11 KK=K%10;//数组长度为10
12 for(int i=1;i<=K;i++) 13 { 14 temp=s[9]; 15 for(int j=9;j>=1;j-- ) 16 { 17 s[j]=s[j-1]; 18 } 19 s[0]=temp; 20 } 21 for(int k=0;k<=9;k++) 22 { 23 cout<<s[k]; 24 } 25 cout<<endl; 26 }
运行结果略。
在网上找到一种复杂度为：O(N)的方法，原理如下：
假设原序列为：abcd1234
移位4位后为：1234abcd
移位过程可以表示成如下步骤：
逆序排列abcd：dcba1234
逆序排列1234：dcba4321
逆序排列dcba4321：1234abcd
也就是说需要编写一个逆序函数，并进行三次逆序变换。
代码如下：
1 #include<iostream>
2 #include<stdlib.h>
3 using namespace std; 4 void Reverse(int *arr,int b,int e); 5 int s[10]={1,2,3,4,5,6,7,8,9,0}; 6 void main() 7 { 8 int k,kk,N; 9 N=10; 10 k=99; 11 kk=k%10; 12 //下面为循环移位部分
13 Reverse(s,0,N-kk-1); 14 Reverse(s,N-kk,N-1); 15 Reverse(s,0,N-1); 16 //显示
17 for(int i=0;i<=9;i++) 18 { 19 cout<<s[i]; 20 } 21 cout<<endl; 22 } 23 void Reverse(int *arr,int b,int e) 24 { 25 int temp; 26 for(;b<e;b++,e--) 27 { 28 temp=arr[e]; 29 arr[e]=arr[b]; 30 arr[b]=temp; 31 } 32 }