Cod sursa(job #1074234)

Utilizator AllxCucuCucu Alexandru AllxCucu Data 7 ianuarie 2014 13:16:28
Problema Sortare prin comparare Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <fstream>
#define Max 500000
using namespace std;
 ifstream cin("algsort.in");
ofstream cout("algsort.out");
int v[Max],i,n,st,dr;
int qsort(int v[Max], int st, int dr)
{
	int piv=v[(st+dr)/2],min,max,temp;
	min=st; max=dr;
	do
	{
		while(v[min] < piv) min++; 
		while(v[max] > piv) max--; 
		if(min<=max) 
		{
			temp=v[min];
			v[min++]=v[max];
			v[max--]=temp;
		}
		} while(min<=max);
	if(st<max) qsort(v, st, max);
	if(dr>min) qsort(v, min, dr);
return 0;
}
int main()
{

cin>>n;
for(i=0; i<n; i++)
cin>>v[i];
st=0; dr=n-1;
qsort(v, st, dr);
for(i=0; i<n; i++)
cout<<v[i];
return 0;
}