怎样降低循环移位的复杂度?我是通过交换来达到目的,有更好的方法吗
#include<stdio.h>
#include<malloc.h>
int main()
{
int i,count=0,k,tmp,m,n,t,flag=0;//tmp是辅助结点
printf("请输入所移位数\n");
scanf("%d",&k);
i=k-1;
t=i;
printf("请输入你希望的数字位数\n");
scanf("%d",&m);
n=m;
printf("请输入数字\n");
int *a=(int*)malloc(sizeof(int)*m);
for(int j=0;j<=n-1;j++)
scanf("%d",&a[j]);
while(count<n)//最多比较n次
{
if(k==n)
break;
if(i>n-1)
i-=n;
if(i==m-1)
{
flag++;
if(count+flag==n)
{
break;
}
m=m-1;
t=t-1;
i=t;
}
tmp=a[i];
a[i]=a[m-1];
a[m-1]=tmp;
i+=k;
count++;
}
for(i=0;i<=n-1;i++)
printf("%d\n",a[i]);
free(a);
return 0;
}