Cod sursa(job #1645817)

Utilizator DaniellDa Vinci Daniell Data 10 martie 2016 13:54:05
Problema Sortare prin comparare Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
#include <fstream>

using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int n,v[500001],i,flag=1,aux;
int main()
{fin>>n;
for(i=1;i<=n;i++)fin>>v[i];
while(flag)
    {flag=0;
for(i=1;i<n;i++){if(v[i]>v[i+1]){flag=1;aux=v[i];v[i]=v[i+1];v[i+1]=aux;}}
    }
for(i=1;i<=n;i++)fout<<v[i]<<" ";

    return 0;
}