Sortarea desrc a matricei n x n . Help please

#0 by dumitru19811 Club de sah si dame

(Power User) (0 mesaje) at 2015-02-08 21:05:56 (547 săptămâni în urmă) - [Link]

//Am incercat ceva aici, asemanator cu sortarea unui vector, dar nu merge. Un mic ajutor please
#include<iostream>
using namespace std;

main()
{
int a[10][10],n,m,i,j,ok,aux;
cout<<"dati nr de lin= "; cin>>n;
cout<<"dati nr de col= "; cin>>m;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
{
cout<<"a["<<i<<"]["<<j<<"]=";
cin>>a[i][j];
}

cout<<"tab format este urm:"<<endl;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
cout<<a[i][j]<<' ';
}
cout<<endl;
}

// Sortarea desc
do
{
ok=0; //var 3,1,5,0,-1 //cresc -1,0,1,3,5
for(i=0;i<n;i++)//i<=4
for(j=0;j<m;j++)
{
if(a[i][j]<a[i][j+1])
{
aux=a[i][j]; //aux=3
a[i][j]=a[i][j+1]; //a[1]=1
a[i][j+1]=aux; //a[2]=3
ok=1;
}
}
}while(ok);

//-----------------------------
cout<<"tab format este urm:"<<endl;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
cout<<a[i][j]<<' ';
}
cout<<endl;
}
}

Mesaj util ? Da 0 puncte

1
<< Precedenta Următoarea >>

#1 by Aavatar36 (Power User) (0 mesaje) at 2015-02-08 21:47:06 (547 săptămâni în urmă) - [Link]

#0 dumitru19811, mmm...pune tot într-un vector linear și sortează... peurmă pune înapoi

Mesaj util ? Da 0 puncte

#2 by tataru93 (User) (0 mesaje) at 2015-02-08 23:41:51 (547 săptămâni în urmă) - [Link]

Imi pare ca tu sortezi aici fiecare linie in parte. Daca insa vrei sa fie sortata toata matricea, sau faci cum propune Aavatar36, sau ai putea sa faci urmatorul lucru: in interiorul la do-ul unde faci sortarea, in loc de 2 for-uri sa ai un singur for. Ar arata ceva de genu:
for (int i = 0, size = n*m; i <size-1; i++){
if(a[i/m][i%m]<a[i/m][i%m+1])
{
//faci swap-ul la astea 2 pe care le-ai comparat in if-ul de mai sus
ok=1;
}
}
Sper ca ai prins idea. Am scris din graba, sper ca nu am gresit indecsii.

Mesaj util ? Da 0 puncte

#3 by vasea89 (Mod.Forum.Cat Soft & Hardware) (1 mesaje) at 2015-02-09 10:38:12 (547 săptămâni în urmă) - [Link]

#0 dumitru19811, Limbajul C/C++ şi derivatele acestuia

Mesaj util ? Da 0 puncte

1
<< Precedenta Următoarea >>

Forum Index > Coș cu teme șterse > Soft > Sortarea desrc a matricei n x n . Help please

Această temă este închisă. Nu puteţi posta mesaje noi.