Pagini recente » Cod sursa (job #2223542) | Cod sursa (job #1259159) | Cod sursa (job #2503845) | Cod sursa (job #306370) | Cod sursa (job #2063379)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int n;
int v[500001];
void quicksort(int st, int dr) {
int x, i, j, t;
i=st;
j=dr;
x=v[(i+j)/2];
do{
while ((i<dr)&&(v[i]<x))i++;
while ((j>st)&&(v[j]>x))j--;
if (i<=j)
{
t=v[i];
v[i]=v[j];
v[j]=t;
i++;
j--;
}
} while ( i <= j );
if(st<j)quicksort(st,j);
if(i<dr)quicksort(i,dr);
}
int main()
{
fin>>n;
for(int i=1;i<=n;i++)
{
fin>>v[i];
}
quicksort(1,n);
for(int i=1;i<=n;i++)
{
fout<<v[i];
}
return 0;
}