Cod sursa(job #3125399)

Utilizator Nitoi_BogdanNitoi Andrei-Bogdan Nitoi_Bogdan Data 2 mai 2023 21:47:58
Problema Sortare prin comparare Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.47 kb
#include <fstream>

using namespace std;

ifstream cin ("algsort.in");
ofstream cout ("algsort.out");

int v[500001];

int n, i, j, ok;

int main ()
{
    cin>>n;
    for (i=1;i<=n;i++)
        cin>>v[i];

    do {
        ok = 1;
        for (i=1;i<n;i++)
            if (v[i]>v[i+1]) {
                swap(v[i], v[i+1]);
                ok = 0;
            }

    } while(!ok);

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

    return 0;
}