Cod sursa(job #1704798)

Utilizator andreiSevastreAndrei Sevastre andreiSevastre Data 19 mai 2016 12:23:58
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("%d", &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("%d ", v[i]);
	
	return 0;
}