Cod sursa(job #556075)

Utilizator thecurlyPintea Andrei thecurly Data 15 martie 2011 22:00:26
Problema Sortare prin comparare Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include<iostream.h>
#include<fstream.h>
char a[500001]
long long N;
int ok;

void sort()
{
	int aux;
	do 
	{
	  ok=0;
	  for(int i=1;i<N;i++)
		if(a[i]>a[i+1]) 
			{
			aux=a[i];
			a[i]=a[i+1];
			a[i+1]=aux;
			ok=1;
			}
	}while(ok!=0);
}
int main()
{
	ifstream f;
	f.open("algsort.in");
	f>>N;
	ofstream g;
	g.open("algsort.out");
	for(int i=1;i<=N;i++)
		f>>a[i];
	sort();
	for(int i=1;i<=N;i++)
		g<<a[i]<<" ";
	f.close();
	g.close();
}