Cod sursa(job #240489)
Utilizator | Eugen Nodea eugen.nodea | Data | 7 ianuarie 2009 18:58:29 |
---|---|---|---|
Problema | Sortare prin comparare | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.46 kb |
# include <stdio.h>
# define nmax 500001
int i,N, a[nmax],ok,k,x,aux;
int main()
{
freopen("algsort.in","r",stdin);
freopen("algsort.out","w",stdout);
scanf("%d",&N);
for (i=1;i<=N;i++)
scanf("%d ",&a[i]);
//k=N;
do{
ok=1;
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=0;
//x=i;
}
}while(!ok);
for (i=1;i<=N;i++)
printf("%d ",a[i]);
return 0;
}