Pagini recente » Cod sursa (job #1554281) | Monitorul de evaluare | Cod sursa (job #753722) | Cod sursa (job #659530) | Cod sursa (job #379265)
Cod sursa(job #379265)
#inalude <fstream>
using namespace std;
void qs(int p, int u) {
int st, dr, x, y;
st = p; dr = u;
x = a[(p+u)/2];
do {
while (a[st] > x)
st++;
while (a[dr] < x)
dr--;
if (st <= dr) {
y = a[st]; a[st] = a[dr]; a[dr] = y; st++; dr--;
}
} while (st <= dr);
if (dr > p)
qsort(p, dr);
if (st < u)
qsort(st, u);
}
int main () {
ifstream fi ("algsort.in");
ofstream fo ("algsort.out");
fi >> n;
for (i = 1; i <= n; i++)
fi >> a[i];
qs(a, 1, n);
for (i = 1; i <= n; i++)
fo << a[i];
return 0;
}