Cod sursa(job #1021873)

Utilizator KostynGraur Petru-Costin Kostyn Data 4 noiembrie 2013 12:57:47
Problema Sortare prin comparare Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include<iostream.h>
#include<fstream.h>
ifstream f("algstruct.in");
ofstream g("algstruct.out");
void quicksort(int v[100],int stanga,int dreapta)
{
	int i,j,mij,aux;
	i=stanga;
	j=dreapta;
	mij=v[(i+j)/2];
	while(i<=j)
	{
		while(v[i]<mij)i++;
		while(v[j]>mij)j--;
		if(i<=j)
		{
			aux=v[i];
			v[i]=v[j];
			v[j]=aux;
			i++;
			j--;
		}
	}
	if(j>stanga)quicksort(v,stanga,j);
	if(i<dreapta)quicksort(v,i,dreapta);
}
int main()
{
	int n,v[100],st,dr,i;
	f>>n;
	for(i=1;i<=n;i++)
		f>>v[i];
	st=1;
	dr=n;
	quicksort(v,st,dr);
	for(i=1;i<=n;i++)
		g<<v[i]<<" ";
	f.close();
	g.close();
	return 0;
}