Cod sursa(job #401169)

Utilizator Anne-MarieAnghelescu Ana-Maria Anne-Marie Data 22 februarie 2010 15:43:23
Problema Sortare Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>
using namespace std;

ifstream f("date.in");
ofstream g("date.out");

int n,a[10],i,j,k;

void poz ( int li, int ls, int &k, int a[] )
{
	int x,i1=0,j1=-1;
	i=li;
	j=ls;
	while ( i<j )
	{
		if ( a[i]>a[j] )
		{
			x=a[j];
			a[j]=a[i];
			a[i]=x;
			x=i1;
			i1=-j1; 
			j1=-x;
		}
		i+=i1;
		j+=j1;
	}
	k=i;
}

void quick ( int li, int ls )
{
	if ( li<ls )
	{
		poz(li,ls,k,a);
		quick(li,k-1);
		quick(k+1,ls);
	}
}

int main()
{
	f>>n;
	for ( i=1; i<=n; i++ )
		f>>a[i];
	quick(1,n);
	for ( i=1; i<=n; i++ )
		g<<a[i]<<' ';
}