C语言 数组循环左移问题

如有元素个数为n的序列： abcdefgh 要求循环左移 p位(如设置p=3)，则要求操作后的序列从 abcdefgh 变为： defghabc

把 abc 设为序列A，defgh设为序列B

先将 A 逆置得到  cba

再将 B 逆置得到 hgfed

得到 cbahgfed

再整个序列逆置一次即得到 defghabc 即BA

这是有公式的：

逆置代码：

void Reverse(ElemType A[],int left,int right)
{
	int i =0;
	for(i; i<(right - left + 1)/2 ; i++)
	{
		//交换
		ElemType temp;
		temp = A[left+i];
		A[left+i] = A[right-i];
		A[right-i] = A[left+i];
	}
}

要实现左移，如上图分三步走，实现三次逆置即可

实现代码：

void Reverse(ElemType A[],int left,int right)
{
	int i =0;
	for(i; i<(right - left + 1)/2 ; i++)
	{
		//交换
		ElemType temp;
		temp = A[left+i];
		A[left+i] = A[right-i];
		A[right-i] = A[left+i];
	}
}

void func(ElemType A[])
{
	Reverse(A[],0,p-1);//前部分序列逆置
	Reverse(A[],p,n-1);//后部分序列逆置
	Reverse(A[],0,n-1);//整个序列逆置
}