2020-12-29

如何实现二维数组中的元素的排序，

以升序为例，下面有一道实验例题1；

int a[100][100],b[10000];

int i,n,m,middle,fact,j,i1,m1;

scanf("%d",&n);
for(i=0;i<n;i++)
{
    for(m=0;m<n;m++)
    {
        scanf("%d",&a[i][m]);
    }
}
for(i=0;i<n;i++)
{
    for(j=0;j<n;j++)
{

    b[j+n*i]=a[i][j];
}

}
for(i=0;i<n*n-1;i++)
{
    for(j=i+1;j<n*n;j++)
    {
        if(b[i]>b[j])
        {
            fact=b[i];b[i]=b[j];b[j]=fact;
        }
    }
}

for(i=0;i<n;i++)
{
    a[i][i]=b[i];
}

for(i=0;i<n;i++)
{
    for(m=0;m<n;m++)
    {
        printf("%d",a[i][m]);
    }
}
return 0;
}

整体的思路就是 先将二位数组的各个元素存入一个一维数组中去，然后用冒泡排序去排一维数组里的元素，然后再赋值给二维数组，

这里就是有一个问题 如何将一个二维数组里的各个元素存入一维数组中，

for(i=0;i<n;i++)
{
    for(j=0;j<n;j++)
{

    b[j+n*i]=a[i][j];
}

}我这里是用了这段代码实现，重点在于用二维数组中的行和列来表示一维数组里的下角标。