Cod sursa(job #2198669)
| Utilizator | 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;
}
