Cod sursa(job #615187)

Utilizator d.andreiDiaconeasa Andrei d.andrei 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;
}