二级C语言编程题模板---移动

上次总结了数组排序的模板，这次总结数组移动的模板

移动是将两端的一个数字提前取出，再进行复制，将之前提前取出的数字赋值到两端的另一端。这是数组移动的本质

下面开始总结模板：

1.a[N]共计N个整数，前一半整体与后一半整体对调；若N为奇数，则中间数不动

	mid=N/2;
	if(N%2==0)
		for(i=0;i<=(N/2-1);i++)
		{
			t=a[i];a[i]=a[i+mid];a[mid+i]=t;
		}
	else 
		for(i=0;i<mid;i++)
	    {
			t=a[i];a[i]=a[i+mid+1];a[mid+i+1]=t;
		}

2.a[N]是根据奇偶性调整元素位置，奇数放在a的前端，偶数放在a的后端

	int left=0,right=N-1;
	while(left<right)
	{
		while(left<right&&a[left]%2!=0)
			left++;
		while(left<right&&a[left]%2==0)
			right--;
		if(left<right)
		{
			t=a[left];a[left]=a[right];a[right]=t;
		}
	}

3.将数组a中len个整数存放在数组b的左右两侧，其中小于0的数存放在b的左侧；大于0的数存放在b的右侧。函数返回数组b中最后一个小于0的数的下标

	for(left=pos=0,right=len-1;pos<len;pos++)
		if(a[pos]<0)   b[left++]=a[pos];
		else     b[right--]=a[pos];
	return --left;

4.将a数组中每行最大元素移动到该行首列

	for(i=0;i<N;i++)
	{
		k=n[i];
		while(k!=0)
		{
			l=a[i][0];
			for(j=1;j<N;j++)
				a[i][j-1]=a[i][j];
			a[i][N-1]=l;
			k--;
		}
	}

5.程序将第1个到第m个放在数组后部，第m+1个到最后移动到字符串前部

	int i=0,n=0;
	char t[N]=" ";
	n=strlen(s);
	while(i<m)
	{
		t[i]=s[i];
		i++;
	}
	for(i=m;i<n;i++)
		s[i-m]=s[i];
	for(i=n-m;i<n;i++)
		s[i]=t[i-n+m];

6.将n个元素循环左移m个位置

	while(m)
	{
		t=a[0];
		for(i=0;i<n-1;i++)
			a[i]=a[i+1];
		a[n-1]=t;
		m--;
	}

7.m*n数组中将每行最大值移动到主对角线

	for(i=0;i<m;i++)
	{
		max=a[i][0];
		for(j=1;j<n;j++)
			if(max<a[i][j])
				max=a[i][j];
		while(a[i][i]!=max)
		{
			t=a[i][0];
			for(k=0;k<3;k++)
				a[i][k]=a[i][k+1];
			a[i][3]=t;
		}
	}

希望能够给小伙伴们带来帮助，能够更加系统的总结和学习，大家共同努力一定能有所收获，希望大家多多支持，非常感谢！！