Cod sursa(job #708896)

Utilizator proflaurianPanaete Adrian proflaurian Data 7 martie 2012 15:23:10
Problema Sortare prin comparare Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,i,ok,aux,x[500010];
int main()
{
    freopen("algsort.in","r",stdin);
    freopen("algsort.out","w",stdout);
    cin>>n;
    for(i=1;i<=n;i++)cin>>x[i];
    //sortarea
    do
    {
        ok=1;
        for(i=1;i<n;i++)
            if(x[i]>x[i+1])
            {
                aux=x[i];
                x[i]=x[i+1];
                x[i+1]=aux;
                ok=0;

            }
    }while (ok==0);
    for(i=1;i<=n;i++)cout<<x[i]<<' ';
    return 0;
}