Cod sursa(job #444805)

Utilizator PopaStefanPopa Stefan PopaStefan Data 21 aprilie 2010 18:54:18
Problema Sortare prin comparare Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
/*Sortarea prin interschimbare
40 de puncte pe infoarena la arhiva educationala
*/
#include<fstream.h>

ifstream fin("algsort.in");
ofstream fout("algsort.out");

long int n,a[500010];

void citire()
{long i;
fin>>n;
for(i=1;i<=n;i++)
  fin>>a[i];
}

void afisare()
{long i;
for(i=1;i<=n;i++)
  fout<<a[i]<<" ";
}

int main()
{long i,j,aux;
citire();
for(i=1;i<n;i++)
  for(j=i+1;j<=n;j++)
    if(a[i]>a[j])
       {aux=a[i];
        a[i]=a[j];
        a[j]=aux;
       }
afisare();
fin.close();
fout.close();
return 0;
}