C语言之基本算法42—矩阵转置及按行按列排序

时间：2015-07-15 01:21:16 阅读：313 评论：0 收藏：0 [点我收藏+]

//矩阵转置按行按列排序
/*
==================================================================
题目：输入m*n矩阵，按行升序排列输出。
输入：
4 3 5 6 2
9 8 1 2 8
7 1 2 3 8
输出：
2 3 4 5 6
1 2 8 8 9
1 2 3 7 8
==================================================================
*/
#include<stdio.h>
#define M 3
#define N 5
main()
{
int i,j,k,a[M][N],b[N][M],c[M][N],d[M][N],t;
//输入原矩阵a
printf("输入%d*%d矩阵：\n",M,N);
for(i=0;i<M;i++)
for(j=0;j<N;j++)
scanf("%d",&a[i][j]);
//输出原矩阵a
printf("\n原序列输出：\n");
for(i=0;i<M;i++)
{
for(j=0;j<N;j++)
printf("%3d ",a[i][j]);
printf("\n");
}
//复制原矩阵a到c
for(i=0;i<M;i++)
for(j=0;j<N;j++)
c[i][j]=a[i][j];
//原矩阵按行排序
printf("按行升序：\n");
i=0;
while(i<M)
{
for(j=0;j<N;j++)
for(k=j+1;k<N;k++)
if(a[i][j]>a[i][k])
{t=a[i][j];a[i][j]=a[i][k];a[i][k]=t;}
i++;
}
//输出原按行排序的结果
for(i=0;i<M;i++)
{
for(j=0;j<N;j++)
printf("%3d ",a[i][j]);
printf("\n");
}

//原矩阵转置得到b
for(i=0;i<M;i++)
for(j=0;j<N;j++)
b[j][i]=c[i][j];
i=0;
//输出转置矩阵b
printf("输出转置矩阵：\n");
for(i=0;i<N;i++)
{
for(j=0;j<M;j++)
printf("%3d ",b[i][j]);
printf("\n");
}
//转置后（即b)按行排序
i=0;
while(i<N)
{
for(j=0;j<M;j++)
for(k=j+1;k<M;k++)
if(b[i][j]>b[i][k])
{t=b[i][j];b[i][j]=b[i][k];b[i][k]=t;}
i++;

}
//再将b转置,即排序后返回原型
printf("按列排序：\n");
for(i=0;i<N;i++)
for(j=0;j<M;j++)
d[j][i]=b[i][j];
//输出b的转置矩阵d，即为原矩阵按列排序
for(i=0;i<M;i++)
{
for(j=0;j<N;j++)
printf("%3d ",d[i][j]);
printf("\n");
}

}

/*
==================================================================
评：改动M(行)和N(列)的值可以实现任意二维矩阵的转置、按行按列排序。
分三段：
1、输入
2、原序输出
3、按行升序
关键是第三步，用while实现j优先于i,待j循环完成后i++,直到i>M;
按列排序可以认为是对转置矩阵按行排序，用两次转置完成！
==================================================================
*/

标签：c语言二维数组矩阵转置按行升序按列升序

原文地址：http://blog.csdn.net/lzx19901012/article/details/46885961

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行