Cod sursa(job #743761)

Utilizator FlameingoAiordachioaei Marius Flameingo Data 5 mai 2012 20:14:14
Problema Sortare prin comparare Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include<cstdio>
#define DMAX 500001
using namespace std;
int v[DMAX],n;
void citire()
{
	freopen("algsort.in","r",stdin);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&v[i]);
}
void sortare()
{
	int aux;bool t;
	do
	{
		t=1;
		for(int i=2;i<=n;i++)
			if(v[i]<v[i-1])
			{
				aux=v[i];v[i]=v[i-1];v[i-1]=aux;t=0;
			}
	}
	while(!t);
}
void afisare()
{
	freopen("algsort.out","w",stdout);
	for(int i=1;i<=n;i++)
		printf("%d ",v[i]);
}
int main()
{
	citire();
	sortare();
	afisare();
}