将数组左移k位 算法经典案列 用5个程序来分析说明

这是一个很简单的问题，我编写了五个程序来实现这个功能，并对这五个程序进行解释

1.写一个函数，函数功能为将数组向左移动1位，只需一个临时空间，调用k次函数即可实现数组左移k位的功能

整个数组需要移动3次，时间复杂度o(kn) ,空间复杂度o(1) 这是一种废时间的做法

程序实现如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX 10

void move(int a[])
{
	int temp = a[0];
	for(int i=1; i<MAX; i++)
	{
		a[i-1]=a[i];
	}
	a[--i] = temp;
}

void main()
{
	int a[MAX];
    int k;

	//对数组进行初始化
	for(int i=0; i<MAX; i++)
	{
		a[i] = i;
	}

	//输入左移的位数
	printf("请输入左移位数");
	scanf("%d",&k);
	k = k%MAX;

	//进行左移操作
	for(i=0; i<k; i++)
	{
		move(a);
	}

	//操作后的输出
	for(i=0; i<MAX; i++)
	{
		printf("%d\t",a[i]);
	}
}

2.先动态申请k个空间，将数组前k个元素存取起来，将数组左移k位，最后将保存起来的k个元素加到数组的后面

移动次数为n+k次，需要空间k   时间复杂度为o(n+k),空间复杂度为o(k)  这是一种废空间的做法

程序实现如下：

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

#define MAX 10

void main()
{
	int a[MAX];
	int k;

	//初始化数组
	for(int i=0; i<MAX; i++)
	{
		a[i] = i;
	}

	//输入左移位数k
	printf("