8.4 写一函数，使给定的一个二维数组（3×3）转置，即行列互换。

连着3天值班，晚上都没有在家。今天发现第8章函数一个月之前看过，但是里边还是有很多东西忘记了，也不想再看了，直接做课后的习题吧。我是这样解8.4的。

#include<stdio.h>//8.4 写一函数，使给定的一个二维数组（3×3）转置，即行列互换。 
void input(int a[3][3])
{
	int i,j;
	for(i=0;i<3;i++)
	{
		for(j=0;j<3;j++)
		{
			printf("请输入a[%d][%d]=",i,j);
			scanf("%d",&a[i][j]);
			fflush(stdin);
		}
	}
}

void display(int a[3][3])
{
	int i,j;
	for(i=0;i<3;i++)
	{
		for(j=0;j<3;j++)
		{
			printf("a[%d][%d]=%d ",i,j,a[i][j]);
		}
		printf("\n");
	}
}

void change(int a[3][3])
{
	int b[3][3],i,j;
	for(i=0;i<3;i++)
	{
		for(j=0;j<3;j++)
		{
			b[i][j]=a[j][i];
		}
	}
	for(i=0;i<3;i++)
	{
		for(j=0;j<3;j++)
		{
			a[i][j]=b[i][j];
		}
	}	
}

int main()
{
	int a[3][3];
	input(a);
	printf("排序前：\n");
	display(a);
	change(a);
	printf("排序后：\n");
	display(a);
	return 0;
	
}

然后看了参考书上的答案。转置部分参考书上是这样实现的：

for(i=0;i<N;i++)
		for(j=i+1;j<N;j++)
		{
			t=array[i][j];
			array[i][j]=array[j][i];
			array[j][i]=t;
		}

请注意  j=i+1  这个条件使转置部分只运行了3次就结束了。运行的速度比我写的要快的多，但是程序不容易理解。如果N为其它的值应该也是能实现的吧，如果N的值很大，那这个算法会极大的提高速度。我想不明白的是他是如何想出这个算法的。