сгенерировать квадратную матрицу n*n и сортировать ее в порядке возрастания

@lavan · Регистрация: 21.03.2009

Author24 — интернет-сервис помощи студентам

подскажите кто знает.я уже запарился.язык С
надо сгенерировать квадратную матрицу n*n и сортировать ее в порядке возрастания.
у меня проблема в том,что цикл отвечающий за сортировку(сортирую прямым перебором)сортирует массив но он заменяет там цифры
т.е есть такой набор
8 6 9 5 0
получаю после сортировки
0 5 5 8 9
т.е 6 заменилась на 5 вместо исходной одной 5 и 6 стало две 5.из -за этого последняя строка матрици,вообще не сортируется.ПОДСКАЖИТЕ ЧТО ДЕЛАТЬ??

C++

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#define M 5
#define N 5
int main(){
int m[M][N];
int a[M];
int i,j,buf,min,k;
printf("sgener mas\n");
randomize();
for(i=0;i<M;i++) {
printf("\n");
for(j=0;j<N;j++) {
m[i][j]=random(10);
printf("%3d",m[i][j]);
}
}
 
for(i=0;i<M;i++){//prisvaivaem a[i]
printf("\n"); //znachenia m[i][j]
for(j=0;j<N;j++){
a[i]=m[i][j];
//printf("%d",a[i]);
}
}
 
for(i=0;i<M*N-1;i++){ //sortiryem a[i]
min=i;
for(j=i+1;j<M*N;j++)
if(a[j]<a[min])
min=j;
buf=a[i];
a[i]=a[min];
a[min]=buf;
}
for(i=0;i<M;i++){ //teper prisvaivaem m[i][j]
for(j=0;j<N;j++){ //otsortir massiv a[i]
m[i][j]=a[i];
printf("\n otsort mas\n");
for(i=0;i<M;i++){
printf("\n");
for(j=0;j<N;j++) {
printf("%3d",m[i][j]);
}
}
}
}
getch();
return(0);
}

@ISergey · 21.03.2009, 22:50

Обрати внимание на этот участок кода

C++

for(i=0;i<M;i++){//prisvaivaem a[i]
printf("\n"); //znachenia m[i][j]
for(j=0;j<N;j++){
a[i]=m[i][j];//вот здесь точно проблема
//printf("%d",a[i]);
}
}

тоесть a[i] у тебя примерно так будет выглядеть

Код

a[0] == m[0][4]
a[1] == m[1][4]
a[2] == m[2][4]
a[3] == m[3][4]
a[4] == m[4][4]

Ну а здесь точно выход за границы

C++

for(i=0;i<M*N-1;i++){ //sortiryem a[i]
min=i;
for(j=i+1;j<M*N;j++)
if(a[j]<a[min])
min=j;
buf=a[i];
a[i]=a[min];
a[min]=buf;
}

@lavan · 21.03.2009, 22:59 **[ТС]**

у меня не получается отсортировать массив m[i][j]. поэтому приводил к одномерному.
а если в a[i] ставить не M*N то отсортировывается только одна строка и один столбец.

(

@ISergey · 21.03.2009, 23:04

вот исправил все ошибки

C

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#define M 5
#define N 5
int main(){
    int m[M][N];
    int a[M*N];//!
    int i,j,buf,min,k;
 
    printf("sgener mas\n");
    for(i=0;i<M;i++) 
    {
        printf("\n");
        for(j=0;j<N;j++)
        {
            m[i][j]=rand()%10;
            printf("%3d",m[i][j]);
        }
    }
 
    int buff = 0;
    for(i=0;i<M;i++)
    {
        for(j=0;j<N;j++)
        {
            //prisvaivaem a[i]
            a[buff]=m[i][j];
            buff++;
        }
    }
 
    for(i=0;i<M*N;i++)
    { //sortiryem a[i]
        min=i;
        for(j=i+1;j<M*N;j++)
            if(a[j]<a[min])
                min=j;
 
        buf=a[i];
        a[i]=a[min];
        a[min]=buf;
    }
 
    //teper prisvaivaem m[i][j]
    buff = 0;
    for(i=0;i<M;i++)
    { 
        for(j=0;j<N;j++)
        { 
            m[i][j]=a[buff++];
        }
    }
 
    printf("\n otsort mas\n");
    for(i=0;i<M;i++)
    {
        printf("\n");
        for(j=0;j<N;j++)
        {
            printf("%3d",m[i][j]);
        }
    }
 
    getch();
    return(0);
}

@lavan · 22.03.2009, 19:15 **[ТС]**

ISergey.
большое спасибо за помощ!!

@lavan 53 / 53 / 8 Регистрация: 21.03.2009 Сообщений: 371
	21.03.2009, 22:59 [ТС]	3
	у меня не получается отсортировать массив m[i][j]. поэтому приводил к одномерному. а если в a[i] ставить не M*N то отсортировывается только одна строка и один столбец. ( 0

@lavan 53 / 53 / 8 Регистрация: 21.03.2009 Сообщений: 371
	22.03.2009, 19:15 [ТС]	5
	ISergey. большое спасибо за помощ!! 0