数组循环移位.docx

文档介绍：《数据结构》
实验题目：数组的循环移位
一、 实验目的
掌握数组的循环移位
掌握数据结构及算法的程序实现的基本方法
二、 实验内容
在原数组中实现循环左移i位，不另外申请空间;
时间性能尽可能好；
分析算法的时间复杂度。
《数据结构》
实验题目：数组的循环移位
一、 实验目的
掌握数组的循环移位
掌握数据结构及算法的程序实现的基本方法
二、 实验内容
在原数组中实现循环左移i位，不另外申请空间;
时间性能尽可能好；
分析算法的时间复杂度。
三、 实验代码
#include<iostream>
using namespace std;
void Reverse(char a[],int from,int to)
(
for(int i=0;i<(to-from+1)/2;i++)
(
int m=a[from+i];
a[from+i]=a[to-i];
a[to-i]=m;
}
}
void Coverse(char a[],int k,int l)
(
Reverse(a,0,l-1);
Reverse(a,l,k-1);
Reverse(a,0,k-1);
}
int main()
(
const int n=8;
char a[n];//定义字符串数组
for(int i=0;i<n;i++)
cin>>a[i];
int t;//移位几位
cin>>t;
Coverse(a,n,t%n);
for(i=0;i<n;i++)
cout<<a[i]<<"";
cout<<endl;
return 0;
}
四、 运行与测试
'D:\MyPrqj ects\g uo\Debug\gu □. exe"
a b c d e f g h
B
def g h a b c
Press anij key to continue
算法的时间复杂度：O (n)