Архив форумов ЦИТФорума

[lavan]

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

[Benzedrin]