题目:

给出任意一个N*N的矩阵，将里面的数字按照从左上到右下有小到大排序，之后计算出新矩阵对角线上的数字总和（每个位置只参与一次计算）。例如：

145902-813936ab7b282e90.jpg

解题思路：

1.将N*N矩阵里的数据按一维数组输入 2.再按冒泡法进行排序 3.将一维数组转化为为二维数组（矩阵）4.分奇偶计算对角线之和

源码:

#include <stdio.h>

#define N 4

void main()
{
    int i,j,t,a[50],b[N][N],sum=0;
    
    //按一维数组输入
    printf("N=%d\n",N);
    printf("请输入N*N个数据：");
    for(i=0;i<N*N;i++)
        scanf("%d",&a[i]);
   
   //冒泡法排序
    for(i=1;i<N*N;i++)
    {
        for(j=0;j<N*N-i;j++)
        {
            if(a[j]>a[j+1])
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }
    printf("排序后得数据为：");
    for(i=0;i<N*N;i++)
        printf(" %d",a[i]);
    printf("\n\n");

    //转化为二维数组
    printf("转化为矩阵为：\n");
    for(i=0;i<N*N;i++)
    {
        b[i/N][i%N]=a[i];
    }
    for(i=0;i<N;i++)
    {
        for(j=0;j<N;j++)
        {
            printf("%3d",b[i][j]);
                
        }
        printf("\n");
    }

    //计算对角线之和
    for(i=0;i<N;i++)
        sum+=b[i][i]+b[i][N-1-i];
    if(N%2==1)
        sum-=b[N/2][N/2];
    printf("对角线之和为 %d\n",sum);
}

执行结果:

aa.jpg

总结:

提到排序，就只想到冒泡法（也只学了冒泡法），而冒泡法针对二维数组就比较麻烦（自己可能也不太会控制），就又把数据转化为一维再比较。
整体上觉得自己的方法很麻烦，更多排序方法有待提高。程序的简化也需要自己思考。