二维数组（一）

问题描述：

任意给定一个n*n的矩阵，矩阵的行数与列数均为n。你的任务是通过行变换，使得矩阵每行元素的平均值按递增顺序排列。如果出现有的行平均值相同的情况，则按照原顺序输出。

输入与输出要求：

输入一个整数n代表矩阵的行数（列数），n的范围是1—100。然后输入n*n个整数，即此矩阵的元素。矩阵元素的绝对值不会超过1000000。输出经过行变换后的新矩阵。每行的每个元素用空格分隔，注意最后一个元素后为换行符。

程序运行效果：

Sample：
3↙
5 5 5↙
3 3 3↙
1 1 1↙

1 1 1
3 3 3
5 5 5

思路：

二维数组操作，排序算法

代码实现：

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int n;
	scanf("%d",&n);
	int **a;
	a=(int**)malloc(sizeof(int*)*n);
	for(int i=0;i<n;i++)
	{
		a[i]=(int*)malloc(sizeof(int)*(n+1));
		for(int j=0;j<n;j++)
		{
			scanf("%d",&a[i][j]);
			a[i][n]+=a[i][j];
		}
	}
	
	for(int i=0;i<n-1;i++)
	{
		for(int k=0;k<n-1-i;k++) //冒泡排序 
		if(a[k][n]>a[k+1][n])
		{
			for(int j=0;j<=n;j++) //遍历每一行元素，相邻行元素交换 
			{
				int t;
				t=a[k+1][j];
				a[k+1][j]=a[k][j];
				a[k][j]=t;
			}
		}
	}
	/*或者：
	int *t;
	for(int i=0;i<n-1;i++)
	{
		for(int k=0;k<n-1-i;k++) //冒泡排序 
		if(a[k][n]>a[k+1][n])
		{
			t=a[k+1];
			a[k+1]=a[k];
			a[k]=t;
		}
	}
	*/
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			printf("%d ",a[i][j]);
		}
		printf("\n");
	}
	for(int i=0;i<n;i++)
	{
		free(a[i]);
	}
	free(a);
	a=NULL;
	return 0;
}