Cod sursa(job #2198669)

Utilizator deliricnagisa deliric Data 24 aprilie 2018 23:38:40
Problema A+B Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <iostream>
using namespace std;
int n,i,a[1002];
void quicksort(int s,int d)
{
    int m=a[(s+d)/2],i=s,j=d;
    while (i<=j)
    {
        while(a[i]<m) ++i;
        while(a[j]>m) --j;
        if(i<=j)
        {
            swap(a[i],a[j]);
            ++i;
            --j;
        }
    }
    if(s<j) quicksort(s,j);
    if(i<d) quicksort(i,d);
}
int main()
{
    cin>>n;
    for(i=1;i<=n;i++) cin>>a[i];
    quicksort(1,n);
    for(i=1;i<=n;i++) cout<<a[i]<<' ';
    return 0;
}