Question

Se da o matrice de m x n. Sa se ordoneze liniile in functie de ultimul element de pe fiecare linie.buuble sort

Answer 1

#include <iostream>

using namespace std;

int a[100][100], m, n, ok, i, j, aux;

int main()

{

   cout << "m=";

   cin >> m;

   cout << "n=";

   cin >> n;

   for(i = 1; i <= m; i++)

       for(j = 1; j <= n; j++) cin >> a[i][j];

   cout << endl  << endl;

   ok = 0;

   while(ok == 0)

   {

       ok = 1;

       for(i = 1; i < m; i++)

           if(a[i][n] > a[i+1][n])

               for(j = 1; j <= n; j++)

           {

               aux = a[i][j];

               a[i][j] = a[i+1][j];

               a[i+1][j] = aux;

               ok = 0;

           }

   }

   for(i = 1; i <= m; i++)

   {

      for(j = 1; j <= n; j++) cout << a[i][j] << " ";

      cout << endl;

   }

   return 0;

}