数组循环移动

个人信息：就读于燕大本科软件工程专业 目前大三;

本人博客：google搜索“cqs_2012”即可;

个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;

编程语言：C++ ;

编程坏境：Windows 7 专业版 x64;

编程工具：vs2008;

制图工具：office 2010 powerpoint;

硬件信息：7G-3 笔记本;

真言

向前走，不要犹豫，犹豫就是让别人超越自己的最好机会。

数组向右循环移动。

我设计的算法时间复杂度为O（n），空间复杂度为O（1）

算法如下：n为数组长度，k为移动位数（这里的k大有文章）

先考虑如果k<0,那就是向左移动；

在考虑如果k>n,这就是想说明k移动了好多次，确没有必要，如果k == n，那就是移动以后，数组反而没有变化；这时候我们怎么办呢 取k = k%n；

我的算法分为了两种情况

d =  min(k , n-k),

第一种情况是 n % d == 0 （这个需要多找个例子，多尝试，然后可以找到规律）

第二种情况是 n % d ！= 0（这种情况比较简单）

// 数组循环移位
	void Array::Roat_Right_Array(int *data,unsigned int const length,unsigned int k)
	{
	//异常输入
		if(data =http://www.mamicode.com/= NULL || length == 0 )>