数组元素循环左移p个位置

数组A为{x0,x1,x2,x3,x4,x5....,xn-1}循环左移p之后为{xp,xp+1,xp+1,...,xn-1,x0,x1,x2,..xp-1}

思路：

假设数组为{1,2,3,4,5,6,7,8,9,10}，p为3

1、将数组A转置，变为{10,9,8,7,6,5,4,3,2,1};

2、将转置后的数组A前n-p个元素转置，变为{4,5,6,7,8,9,10,4,3,2,1}

3、将后p个元素转置，变为{4,5,6,7,8,9,10,1,2,3};

程序如下：

#include<stdio.h>

#define N 10

void convert(int a[],int p)
{
    int i,temp;


for(i=0;i<N/2;i++)
{
temp=a[i];
a[i]=a[N-1-i];
a[N-1-i]=temp;
}
for(i=0;i<(N-p)/2;i++)
{
temp=a[i];
a[i]=a[N-p-1-i];
a[N-p-1-i]=temp;
}
for(i=N-p;i<N-p/2;i++)
{
temp=a[i];
a[i]=a[2*N-p-1-i];
        a[2*N-p-1-i]=temp;
}

}


int main()
{
int a[N]={1,2,3,4,5,6,7,8,9,10};


int i,p;


printf("input p\n");
scanf("%d",&p);


if(p<0||p>N-1)
{
printf("input error\n");
return -1;
}
convert(a,p);
for(i=0;i<N;i++)
printf("%6d",a[i]);
}

输出：

input p
3
     4     5     6     7     8     9    10     1     2     3请按任意键继续. . .