Cod sursa(job #1704813)

Utilizator andreiSevastreAndrei Sevastre andreiSevastre Data 19 mai 2016 12:49:32
Problema Sortare prin comparare Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <stdio.h>
#include <stdlib.h>
#define N 500010
int v[N];

int main ()
{ 
	int ok=0,i,aux,n;
	
	freopen ("algsort.in", "r", stdin);
	freopen ("algsort.out", "w", stdout);
	scanf("%d", &n); 
	for(i=1;i<=n;i++)
		scanf("%ld", &v[i]);
	
	while(ok == 0)
	{  
		ok=1;
		for(i=1;i<=n-1;i++)
			if(v[i]>v[i+1])
			{
				aux=v[i+1];
				v[i+1]=v[i];
				v[i]=aux;
				ok=0;
			}
	}
	
    for(i=1;i<=n;i++)
		printf("%ld ", v[i]);
	
	return 0;
}