👤

Problema #509 de pe pb info:
e dă un vector cu n elemente numere naturale.
Cerinţa
Să se ordoneze crescător elementele vectorului.
Date de intrare
Programul citește de la tastatură numărul n, apoi n numere întregi, reprezentând elementele vectorului.
Date de ieşire
Programul va afișa pe ecran cele n elemente ale vectorului, ordonate conform cerinței, separate printr-un spațiu.
Restricţii şi precizări
1 ≤ n ≤ 1000
elementele vectorului vor fi mai mici decât 1.000.000.000


Exemplu
Intrare
6
8 2 9 4 5 7
Ieșire
2 4 5 7 8 9


Răspuns :

#include <iostream>

using namespace std;

int main()

{

    int v[1000], i, j, n, aux;

   cin>>n;

   for(i=0; i<n; i++)

       cin>>v[i];  

   for(i=0; i<n-1; i++)

   {

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

           if(v[j] < v[i])

       {

           aux = v[i];

           v[i] = v[j];

           v[j] = aux;

       }

   }

   for(i=0; i<n; i++)

       cout<<v[i]<<" ";

}

#include <iostream>

using namespace std;

int main()

{     int v[1000], i, j, n, aux;

   cin>>n;

   for(i=0; i<n; i++)    // citirea vectorului

        cin>>v[i];  

   for(i=0; i<n-1; i++)

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

             if(v[j] < v[i])

              {  aux = v[i];

                 v[i] = v[j];                // ordonarea

                 v[j] = aux; }

   }

   for(i=0; i<n; i++)

       cout<<v[i]<<" "; // afisarea vectorului

}