problemă c++ metoda de sortare bulelor
Răspunsuri la întrebare
Sortarea bulelor:
#include <iostream>
using namespace std;
int main()
{
/* Lungimea tabloului */
int n;
cout << "Numarul de elemente: ";
cin >> n;
/* Umplem tabloul cu numere */
int mass[n];
for(int i = 0; i < n; ++i)
{
cout << i+1 << "-element: ";
cin >> mass[i];
}
cout << "Tabloul: ";
for(int i = 0; i < n; ++i)
{
cout << mass[i] << " ";
}
cout << endl;
/* Sortarea matricei in ordine descrescatoare */
for(int i = 1; i < n; ++i)
{
for(int r = 0; r < n-i; r++)
{
if(mass[r] < mass[r+1])
{
// Schimbarea locurilor
int temp = mass[r];
mass[r] = mass[r+1];
mass[r+1] = temp;
}
}
}
/* Afisarea matricei ordonate */
cout << "Matricea ordonata: ";
for(int i = 0; i < n; ++i)
{
cout << mass[i] << " ";
}
cout << endl;
return 0;
}