M-AM MUTAT PE COSMINMUNTIANU.RO!!!!!!!!!!!

QuickSort

#include <iostream>
#include <cstdlib>
#include <ctime>
int a[3000000],n;
using namespace std;
void Generare ()
{
srand (time(0));
int i;
n=100;
for (i=1;i<=n;i++)
a[i]=rand()%30000;
}

int Pivot (int st,int dr)
{
int i,j,pivot,aux;
pivot=a[st];
i=st+1;
j=dr;
while (i<=j)
{
if (pivot>=a[i]) i++;
if (pivot<a[j]) j–;
if (a[i]>pivot && pivot>=a[j] && i<j)
{
aux=a[i];
a[i]=a[j];
a[j]=aux;
i++;
j–;
}
}
a[st]=a[i-1];
a[i-1]=pivot;
return i-1;
}

void QSort (int st, int dr)
{
int k;
k=Pivot(st,dr);
if (st<k-1) QSort(st,k-1);
if (k+1<dr) QSort(k+1,dr);
}

int main ()
{
Generare ();
QSort (1,n);
for (int i=1;i<=n;i++)
{
cout.width(8);
cout<<a[i];
}
return 0;
}

Anunțuri

2 responses

  1. Dan

    Da’tu de ce furi de la altii si postezi pe blogul tau?

    14 Aprilie 2013 la 9:54 pm

    • Cosmin

      am furat de pe stick-u meu :))

      14 Aprilie 2013 la 9:55 pm

Lasă un răspuns

Completează mai jos detaliile tale sau dă clic pe un icon pentru a te autentifica:

Logo WordPress.com

Comentezi folosind contul tău WordPress.com. Dezautentificare / Schimbă )

Poză Twitter

Comentezi folosind contul tău Twitter. Dezautentificare / Schimbă )

Fotografie Facebook

Comentezi folosind contul tău Facebook. Dezautentificare / Schimbă )

Fotografie Google+

Comentezi folosind contul tău Google+. Dezautentificare / Schimbă )

Conectare la %s