二维数组从小到大排序

用冒泡排序将二维数组从大到小排序:
先将二维数组转化为一维数组排序后再转化为二维数组输出

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,m,i,j,t,a[100][100],b[200];
    int u=0,k=0;
    scanf("%d %d",&n,&m);
    for(i=0;i<n;i++)
        {
            for(j=0;j<m;j++)
            {
                scanf("%d",&a[i][j]);
            }
        }
        for(i=0;i<n;i++)
        {
            for(j=0;j<m;j++)
            {
                b[u]=a[i][j];u++;
            }
        }
        for(i=0;i<u-1;i++)
        {
            for(j=0;j<u-1-i;j++)
            {
                if(b[j]>b[j+1])
                    {
                        t=b[j];
                        b[j]=b[j+1];
                        b[j+1]=t;
                    }
            }
        }
        for(i=0;i<n;i++)
        {
            for(j=0;j<m;j++)
            {
                a[i][j]=b[k];k++;
            }
        }
        for(i=0;i<n;i++)
        {
            for(j=0;j<m;j++)
            {
               if(j==m-1) printf("%d\n",a[i][j]);
               else printf("%d ",a[i][j]);
            }
        }
        return 0;
    }

猜你喜欢

转载自blog.csdn.net/weixin_44153125/article/details/85885160