Cod sursa(job #958294)

Utilizator gerd13David Gergely gerd13 Data 7 iunie 2013 15:19:22
Problema Sortare prin comparare Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include<fstream>
#define p 500000
using namespace std;
int  n, i, aux, ok, a[p];

ifstream cin("algsort.in");
ofstream cout("algsort.out");
int main()
{
    cin>>n;
    for(i=1; i<=n; i++)
    {
        cin>>a[i];

    }

    do
    {
        ok=0;
        for(i=1; i<n; i++)
            if(a[i]>a[i+1])
            {
                aux=a[i];
                a[i]=a[i+1];
                a[i+1]=aux;
                ok=1;
            }

    }
    while(ok);
    for(i=1; i<=n; i++)
    {
        cout<<a[i]<<" ";
    }

    cin.close();
    cout.close();
    return 0;
}