Informatică, întrebare adresată de greeneyescurlyhair, 9 ani în urmă

Se da o matrice cu M linii si N coloane cu elemente numere intregi. Ordonati descrescator elementele unei coloane C prin schimb de linii.(in c++)

Răspunsuri la întrebare

Răspuns de Seckar
1
Cel mai usor este sa iei orice algoritm de sortare vrei tu care ar merge pe un vector de numere, doar ca atunci cand ar trebui sa compari doua elemente, in loc de v[i] si v[j], tu compari mat[i][c] cu mat[j][c].

Si cand ar trebui sa inversezi doua elemente, inversezi intreaga linie. Iti las o implementare cu functii deja existente in c++ dar ceva mai avansate:


Anexe:
Alte întrebări interesante