将一个数组中的元素向后移动k位

//设计一个算法，将数组A(0…n-1)中的元素循环右移K位
//假设原数组序列为：a0,a0,…,an-2,an-1;
//移动后的序列为 ：an-k,an-k+1,…,a0,a1,…,an-k,ab-k-1。
//要求只用一个元素大小的附加存储，元素移动或变换次数与n线性相关
//例如，n=10,k=3;
//请用相应的程序实现
//原始数组：0 1 2 3 4 5 6 7 8 9
//右移后的：7 8 9 0 1 2 3 4 5 6

#include<stdio.h>

void Translation(int data[10],int start,int end,int k)
{
	int i,j;
	int t;
	//假如k==3
	//逆置数组元素 9876543210
	for(i=start,j=end;i<j;i++,j--)
	{
		t=data[i];
		data[i]=data[j];
		data[j]=t;
	}
	//逆置前k个元素  ：7896543210
	for(i=start,j=k-1;i<j;i++,j--)
	{
		t=data[i];
		data[i]=data[j];
		data[j]=t;
	}
	//逆置后面的剩余元素
	for(i=k,j=end;i<j;i++,j--)
	{
		t=data[i];
		data[i]=data[j];
		data[j]=t;
	}
}

int main(void)
{
	int k;
	printf("请输入要右移的个数：");
	scanf("%d",&k);
	int data[10]={0,1,2,3,4,5,6,7,8,9};
	Translation(data,0,9,k);
	for(int i=0;i<10;i++)
	{
		printf("%d",data[i]);
	}
}