Question

求c语言大神解答！！在线等！！谢谢了！！！有一个由整数组成的n行m列矩阵，请对矩阵中的元素重新进行

求c语言大神解答！！在线等！！谢谢了！！！有一个由整数组成的n行m列矩阵，请对矩阵中的元素重新进行排列，使得同行元素中右边的元素大于左边的元素，同列的元素中下边的元素大于上边的元素。这里n、m可以取小点比如4，5。

Answer 1

#include<stdio.h>
void BubbleSort(int a[],int n)
{ 
int i,j,r;
for(i=0;i<n;i++)
{
for(j=i;j>=1;j--)
{
if(a[j]<a[j-1])
{
r=a[j];
a[j]=a[j-1];
a[j-1]=r;
}
else break; 
}
}}
int main()
{
const int n=4;
const int m=5;
int a[n][m],i,j,temp[m*n];
for(i=0;i<n;++i)
for(j=0;j<m;++j)
{
scanf("%d",&a[i][j]);//从键盘输入矩阵各个元素
temp[5*i+j]=a[i][j];//二维数组一维化
}
BubbleSort(temp,m*n);//对一维数组排序
for(i=0;i<n;++i)
{
for(j=0;j<m-1;++j)
{
a[i][j]=temp[5*i+j];//归还给二维数组
printf("%d ",a[i][j]);//打印出来
}
a[i][j]=temp[5*i+j];
printf("%d\n",a[i][j]);
}
return 0;
}

Answer 2

按一维数组从小到大排序即可。

#include "stdio.h"
#include "stdlib.h"
#include "time.h"
#define N 4
#define M 5
int main(int argc,char *argv[]){
	int m[N][M],i,j,k,*p,t;
	srand((unsigned)time(NULL));
	printf("Sorting before:\n");
	for(i=0;i<N;i++){
		for(j=0;j<M;printf("%3d",m[i][j++]=rand()%100));
		printf("\n");
	}
	printf("\nAfter ordering:\n");
	for(p=(int *)m,t=M*N,i=0;i<t;i++){
		for(k=i,j=k+1;j<t;j++)
			if(p[k]>p[j])
				k=j;
		if(k-i)
			j=p[i],p[i]=p[k],p[k]=j;
		printf((i+1)%M ? "%3d" : "%3d\n",p[i]);
	}
	
	printf("\n");
	return 0;
}

运行结果如下：

Answer 3

#include<stdio.h>
#define max(a,b) (a>b?a:b)
int size_heng,size_shu;
int read() {
	int temp;
	scanf("%d",&temp);
	return temp;
}
void swap(int *a,int *b) {
	int temp=*a;
	*a=*b,*b=temp;
}
void qsort(int l,int r,int a[]) {
	int i=l,j=r,mid=a[(l+r)>>1];
	while(i<=j) {
		while(a[i]<mid)i++;
		while(a[j]>mid)j--;
		if(i<=j)swap(&a[i],&a[j]),i++,j--;
	}
	if(l<j)qsort(l,j,a);
	if(i<r)qsort(i,r,a);
}
void swaparr(int a[],int b[]) {
	int temp[size_heng+1];
	for(int i=1; i<=size_heng; i++)
		temp[i]=a[i];
	for(int i=1; i<=size_heng; i++)
		a[i]=b[i];
	for(int i=1; i<=size_heng; i++)
		b[i]=temp[i];
}
int map[32767][32767];
int main() {
	puts("请输入矩阵的长");
	size_heng=read();
	puts("请输入矩阵的宽");
	size_shu=read();
	puts("请输入这个矩阵");
	for(int i=1; i<=size_shu; i++) {
		for(int j=1; j<=size_heng; j++)
			map[i][j]=read();
		qsort(1,size_heng,map[i]);
	}
	for(int i=1;i<=size_shu;i++)
		for(int j=i+1;j<=size_shu;j++)
			if(map[i][1]>map[j][1])
				swaparr(map[i],map[j]);
	puts("排序完成！！");
	puts("现在的矩阵：");
	for(int i=1; i<=size_shu; i++,puts(""))
		for(int j=1; j<=size_heng; j++)
			printf("%d ",map[i][j]);
	return 0;
}

Answer 4

把冒泡排序改下 升序改降序 再在前面加一个for循环

Answer 5

这个完全看不懂的啊