C语言怎样对二维数组中每个元素进行选择排序

Question

如题所述

Answer 1

#include <stdio.h>
#include "stdlib.h"
#include "time.h"
int main(int argc,char *argv[]){
    int a[5][8],i,j,k,t,*p;
    printf("排序前:\n");
    srand((unsigned)time(NULL));
    for(i=0;i<5;i++){//为二维数组赋值
        for(j=0;j<8;printf("%3d",a[i][j++]=rand()%100));
        printf("\n");
    }
    printf("排序后:\n");
    p=(int *)a;//降为一维,这样排序简单
    for(t=i=0;i<40;i++){//选择法排序
        for(k=i,j=k+1;j<40;j++)
            if(p[k]>p[j])
                k=j;
        if(k!=i)
            j=p[k],p[k]=p[i],p[i]=j;
        printf(++t%8 ? "%3d" : "%3d\n",p[i]);
    }
    return 0;
}

追问

能帮我看下我的哪里错了吗

printf(++t%8 ? "%3d" : "%3d\n",p[i])这句有点看不懂

Answer 2

1）核心思想是每行按顺序排列好，假定从小到大，然后，每列从小到大排序
2）假设数组为a[i_max][j_max]
核心代码
for(i=0;i<i_max;i++)

for(j=0;j<j_max;j++)
for(k=j+1;k<j_max-1;k++)
if(a[i][k]<a[i][j])
{ t=a[i][j];
a[i][j]=a[i][k];
a[i][k]=t;

}

for(j=0;j<j_max;j++)

for(i=0;i<i_max;i++)
for(k=i+1;k<i_max-1;k++)
if(a[k][j]<a[i][j])
{ t=a[i][j];
a[i][j]=a[k][j];
a[k][j]=t;

}
望采纳追问

这方法不对啊,比如说

追答

你可以按算法走一遍，不是你给的那个

追问

哦

你不是说先排列再排行吗

追答

先把每行排好，再把每列排好

追问

运行结果

你帮我看下我自己写的有什么错误行吗

追答

把这段程序的结果贴给我吧

一定是算法错了，你再看看吧

追问

嗯

追答

1）核心思想是每行按顺序排列好，假定从小到大，然后，每列从小到大排序
2）假设数组为a[i_max][j_max]
核心代码
for(i=0;i<i_max;i++)

for(j=0;j<j_max-1;j++)
for(k=j+1;k<j_max;k++)
if(a[i][k]<a[i][j])
{ t=a[i][j];
a[i][j]=a[i][k];
a[i][k]=t;

}

for(j=0;j<j_max;j++)

for(i=0;i<i_max-1;i++)
for(k=i+1;k<i_max;k++)
if(a[k][j]<a[i][j])
{ t=a[i][j];
a[i][j]=a[k][j];
a[k][j]=t;

} 改过了，应该能用，希望能帮到你:-)

追问

太感谢了

追答

不用谢:-)