Pagini recente » Cod sursa (job #3223665) | Cod sursa (job #2507041) | Cod sursa (job #1025187) | Cod sursa (job #3223508) | Cod sursa (job #1074230)
#include <fstream>
#define Max 500000
using namespace std;
ifstream cin("algsort.in");
ofstream cout("algsort.out");
int v[Max],i,n,st,dr;
void qsort(int [nmax], 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);
}
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;
}