数据结构之线性表——数组循环左移

题目：

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

分析：

该问题可看做是将数组ab转换成数组ba（a代表前p个元素，b带便余下的n-p个元素）。解决思路：矩阵求逆，先将a逆置得到a^-1b，再将b逆置得到a^-1b^-1，最后将整个a^-1b^-1逆置得到（a^-1b^-1）^-1=ba，数组逆置即为数组反转

代码：

#include <stdio.h>
#include <malloc.h>

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