一个关于移位的问题的多种算法求解

问题描述：一个数组a进行左循环移动k次，然后输出a。

 example

 input：1 2 3 4 5 6 ，左移3位

output：4 5 6 1 2 3.

#include<stdio.h>
#include<iostream.h>
#include<string.h>
#include<stdlib.h>
void leftmove1(int *a, int len, int k);
void leftmove2(int *a, int len,int k);
void leftmove3(int *a, int len,int k);
void leftmove4(int a[], int len,int k);
void print(int *a, int len);
void swap(int *a, int *b);
int MaxComDis(int a, int b);

void main()
{
	int num;
	//int a,b;
	int array[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
	//cin>>a;
	//cin>>b;
	//cout<<"最大公约数："<<MaxComDis(a, b)<<endl;
	cin>>num;
	//leftmove1(array, 15,num);
	leftmove2(array, 15,num);
	//leftmove3(array, 15,num);
	//leftmove4(array, 15,num);

	print(array,15);
}


/* **********************
算法描述：先实现左移1位，然后实现k次的左移1位
空间复杂度：o(1),时间复杂度：o(kn)
*********************/
void leftmove1(int *a, int len, int k)
{
	int i, j;
	int temp;
	for(i=0; i<k; i++)
	{
		temp=a[0];
		for(j=1; j<len; j++)
		{
			a[j-1]=a[j];
		}
		a[j-1]=temp;
	}
}

/************************************
算法描述：动态申请需要移位的空间k，然后把需要移位的前k位放入到申请的空间中，
对数组a进行移位。最后，把空间k中的数据依次放入a中

//空间复杂度：o(n),时间复杂度：o(n+k)
***********************************/
void leftmove2(int *a, int len, int k)
{
	int i,j;
	int *b,*temp;
	
	b=(int*)malloc(k*sizeof(int));
	temp=b;
	for(i=0;i<k;i++)*b++=a[i];
	for(;i<len;i++)a[i-k]=a[i];
	for(i=len-k,j=0;i<len;i++)a[i]=*temp++;
}

/*************************************
算法描述：对前k位进行逆序排列，然后对后n-k位进行逆序排列，
最后对整个数组进行逆序排列
//空间复杂度：o(1),时间复杂度：o(3n)
*************************************/

void leftmove3(int *a, int len, int k)
{
	int i;
	for(i=0;i<k/2;i++)
	{
		swap(&a[i],&a[k-i-1]);
	}
	for(i=k;i<(len-k)/2;i++)
	{
		swap(&a[i],&a[len-1-i]);
	}
	for(i=0;i<len/2;i++)
	{
		swap(&a[i],&a[len-1-i]);
	}
}

void swap(int *a, int *b)
{
	int temp;
	temp=*a;
	*a=*b;
	*b=temp;
}
/*****************************************
算法描述：先保存a[0]，然后把a[k]移入到底a[0]中，接下来是a[k+1]移入到a[1]中，
若遇到k+1大于数组长度，对其取模（数组长度length）。直到（k+i）%lenth=0，
若k和n互质，只需进行一次上面的操作，若不是，则需进行m（m是k和n的最大公约数）次上面操作

//空间复杂度：o(1)时间复杂度：o(n+mdc(n,k))
*****************************************/

void leftmove4(int a[], int len, int k)
{
	int temp;
	int i,j,m;
	
	for(m=0; m<MaxComDis(len,k); m++)
	{
		
		temp=a[m];
		i=k+m;
		j=m;
		while(i!=m)
		{
			a[j]=a[i];
			j=i;
			i=(i+k)%len;
		}
		a[j]=temp;
	}
}
//求最大公约数
int MaxComDis(int a, int b)
{
	int small,big,remainder;
	if(a>b)
	{
		big=a;
		small=b;
	}
	else
	{
		big=b;
		small=a;
	}
	while((remainder=big%small) != 0)
	{
		big=small;
		small=remainder;
	}
	return small;
}

void print(int *a, int len)
{
	int i=0;
	for(i=0; i<len; i++)
	{
		printf("%-4d",a[i]);
	}
	printf("\n");
}