infoarena

long sort(long st,long dr)  
{  
long x=v[st];  
while(st<dr)  
    {while(st<dr&&v[dr]>=x) dr--;
...

int poz = st + rand() % (dr - st + 1);
long aux = v[poz]; v[poz] = v[st]; v[st] = aux;

long x = v[st];
while(st < dr) 
...
...

#include<algorithm>

using namespace std;

int v[100];

sort(v,v+n);//sau sort(v+1,v+1+n); daca folosesti v-ul de la 1 si nu de la 0

        i:=s; j:=d; x:=a[(s+d) div 2];
        repeat
          while a[i]<x do i:=i+1;
          while a[j]>x do j:=j-1;

#include<stdio.h>
long n,j,i,aux,v[50001];
int main()
{
freopen("algsort.in","r",stdin);
freopen("algsort.out","w",stdout);
scanf("%ld",&n);
for(i=1;i<=n;i++)
scanf("%ld",&v[i]);
for(i=1;i<n;i++)
for(j=i+1;j<=n;j++)
if(v[j]<v[i])
{
aux=v[i];
v[i]=v[j];
v[j]=aux;
}
for(i=1;i<=n;i++)
printf("%ld ",v[i]);
return 0;
}

#include <iostream>
#include <fstream>

using namespace std;

int a[100], n;

void interclasare (int i, int m, int j)
{
     int b[100];
     int x=i;
     int k=1; 
     int y=m+1;
     while ((x<=m)&&(y<=j))
       if (a[x]<a[y])
           b[k++]=a[x++];
       else 
           b[k++]=a[y++];
     while (x<=m)
           b[k++]=a[x++];
     while (y<=j)
           b[k++]=a[y++];
     int t=i;
     for (k=i; k<=(j-i)+1; k++)
          {a[t]=b[k];
           t++;}
}

void div_imp (int i, int j)
{
     if (i<j)
        {int m=(i+j)/2;
         div_imp(i,m);
         div_imp(m+1,j);
         interclasare(i,m,j);}
}

int main()
{
    int a[100], p=0, q=0;
    fstream f("algsort.in", ios::in);
    while (!f.eof())
      {p++;
       f>>a[p];
       q++;}
    for (p=1; p<q; p++)
        cout<<a[p]<<" ";
    f.close();
    div_imp(1,n);              
    fstream g("algsort.out", ios::out);
    for (p=1; p<q; p++)
         g>>a[p];
    g.close();
    return 0;     
}       

 for (p=1; p<q; p++)
         g>>a[p];

ios_base::sync_with_stdio(0);