Cod sursa(job #316975)
| Utilizator | Data | 21 mai 2009 20:24:04 | |
|---|---|---|---|
| Problema | Sortare prin comparare | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.61 kb |
#include<stdio.h>
int main()
{
freopen("algsort.in","r",stdin);
freopen("algsort.out","w",stdout);
int n,a[1000001];
scanf("%d",&n);
for(int i=1;i<=n;++i)
scanf("%d",&a[i]);
int k=1;
while(k)
{
k=0;
for(int i=1;i<n;++i)
if(a[i]>a[i+1])
{
int tmp=a[i];
a[i]=a[i+1];
a[i+1]=tmp;
k=1;
}
}
for(int i=1;i<=n;++i)
printf("%d ",a[i]);
return 0;
}
