Pagini recente » Cod sursa (job #2936346) | Cod sursa (job #807351) | Cod sursa (job #787620) | Cod sursa (job #3270354) | Cod sursa (job #401169)
Cod sursa(job #401169)
#include<fstream>
using namespace std;
ifstream f("date.in");
ofstream g("date.out");
int n,a[10],i,j,k;
void poz ( int li, int ls, int &k, int a[] )
{
int x,i1=0,j1=-1;
i=li;
j=ls;
while ( i<j )
{
if ( a[i]>a[j] )
{
x=a[j];
a[j]=a[i];
a[i]=x;
x=i1;
i1=-j1;
j1=-x;
}
i+=i1;
j+=j1;
}
k=i;
}
void quick ( int li, int ls )
{
if ( li<ls )
{
poz(li,ls,k,a);
quick(li,k-1);
quick(k+1,ls);
}
}
int main()
{
f>>n;
for ( i=1; i<=n; i++ )
f>>a[i];
quick(1,n);
for ( i=1; i<=n; i++ )
g<<a[i]<<' ';
}