Pagini recente » Cod sursa (job #2631995) | Cod sursa (job #2765930) | Cod sursa (job #2633318) | Cod sursa (job #3121716) | Cod sursa (job #658229)
Cod sursa(job #658229)
#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<fstream>
using namespace std;
void quicks(int a[],int st,int dr)
{int i,j,pivot;
i=st;
j=dr;
pivot=a[(i+j)/2];
while(i<=j)
{while(a[i]<pivot) i++;
while(pivot<a[j]) j--;
if(i<=j){int b=a[i];
a[i]=a[j];
a[j]=b;
i++;
j--;}
}
if(st<j) quicks(a,st,j);
if(i<dr) quicks(a,i,dr);
}
int main()
{int a[100],n,i;
freopen("algsort.in","r",stdin);
freopen("algsort.out","w",stdout);
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
quicks(a,0,(n-1));
for(i=0;i<n;i++)
printf("%d ",a[i]);
return 0;}