Pagini recente » Cod sursa (job #2538164) | Cod sursa (job #3000515) | Cod sursa (job #945662) | Cod sursa (job #314374) | Cod sursa (job #2198669)
#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;
}