👤
a fost răspuns

Se dă un vector cu n elemente numere întregi. Cerinţa Să se ordoneze descrescător elementele vectorului. Date de intrare Fişierul de intrare sortare.in conţine pe prima linie numărul n si pe a doua linie n numere întregi separate prin spaţii. Date de ieşire Fişierul de ieşire sortare.out va conţine pe prima linie cele n elemente ale vectorului, ordonate conform cerinței, separate printr-un spațiu. Restricţii şi precizări 0 < n ≤ 100 valoarea absolută a numerelor de pe a doua linie a fişierului de intrare va fi mai mică decât 2 30

Răspuns :

Express
Iti ofer si o solutie cu Bubble Sort. Succes!
#include <fstream>
using namespace std;
int v[1005], n, i, aux;
bool ok;
int main()
{
    ifstream f("sortare.in");
    ofstream g("sortare.out");
    f >> n;
    for(i = 1; i <= n;  i++)
      f >> v[i];
    do
    {
        ok=true;
        for(i = 1; i < n; i ++)
         if(v[i] < v[i+1])
         {
             aux = v[i];
             v[i] = v[i+1];
             v[i+1] = aux;
             ok = false;
         }
    } while (!ok);
    for(i = 1; i <= n; i ++) 
        g << v[i] << " ";

    return 0;
}

Alte intrebari