Cod sursa(job #615187)
| Utilizator | Data | 8 octombrie 2011 20:46:33 | |
|---|---|---|---|
| Problema | Sortare prin comparare | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.54 kb |
#include <cstdio>
#define Nmax 501010
#define file_in "algsort.in"
#define file_out "algsort.out"
int N,V[Nmax],i,min,j,k;
int main(){
freopen(file_in,"r",stdin);
freopen(file_out,"w",stdout);
scanf("%d", &N);
for (i=1;i<=N;++i)
scanf("%d", &V[i]);
for (i=1;i<N;++i){
min=V[i];
for (j=i+1;j<=N;++j)
if (min>V[j]){
min=V[j];
k=j;
}
if (min!=V[i]){
int aux;
aux=V[i];
V[i]=V[k];
V[k]=aux;
}
}
for (i=1;i<=N;++i) printf("%d ", V[i]);
return 0;
}
