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的值很大，那这个算法会极大的提高速度。我想不明白的是他是如何想出这个算法的。