Pasted

// sortowanieszybkie.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include <conio.h>
#include <malloc.h>
#include <ctime>
#include <cstdlib>
 
 
 
 
void szybkiesortowanie (int* tab, int ile)
{
int pivot;
int gdziepivot;
int LICZNIK=0;  
LICZNIK++;
 
gdziepivot =  (ile) / 2 ;
    //  printf ("[%d] - %d",pivot, tab[pivot]);
 
int p=ile-1;
int l=0;
int pamietaj;
 
 
 
puts ("\n\n\n");
 
pivot = tab[gdziepivot];
 
while (1)
{
 
    while ( ( tab[l] < pivot )  )
    {
        //printf ("tab[%d] -",l);
        //printf ("%d\n",tab[l]);
        l++;
    }
 
    while ( ( tab[p] > pivot )  )
    {
    //  printf ("tab[%d] -",p);
    //  printf ("%d\n",tab[p]);
        p--;        
    }
 
    if (l < p)
    {
        pamietaj = tab[p];
        tab[p] = tab[l];
        tab[l] = pamietaj;
 
        if (l==gdziepivot) 
        {   
            gdziepivot = p;
        }
        else
        {
            if (p==gdziepivot)
            {
                gdziepivot=l;
            }
        }
         l++; //
         p--; //?
    }
    if (l>=p)
    {
    break;
    }
 
}
 
 
    if ( (gdziepivot>0) && (ile!=1 ))
    {
        szybkiesortowanie (tab, gdziepivot);
    }
    if ( (gdziepivot<ile-1) && (ile!=1 ))
    {
        szybkiesortowanie ((int *)&tab[gdziepivot+1], ile-1-gdziepivot);        
    }
 
 
for (int i=0; i<ile;i++)
    {
        printf ("tab[%d] = %d\n",i,tab[i]);
    }
puts ("\n");
 
    
    //break;
LICZNIK--;
} 
 
 
 
 
 
 
 
 
 
int _tmain(int argc, _TCHAR* argv[])
{
int ile;
int* tablica;
int LICZNIK;
 
 
srand (time(NULL));
/*
printf ("ile liczb?\n");
scanf ("%d",&ile);
*/
 
    ile = 8;
 
    tablica = (int*) malloc (sizeof (int) * ile);
/*  for (int i=0; i<ile;i++)
    {
        tab[i] = rand() %100;
    }
*/
tablica[0] = 5;
tablica[1] = 3;
tablica[2] = 0;
tablica[3] = 2;
tablica[4] = 4;
tablica[5] = 1;
tablica[6] = 7;
tablica[7] = 3;
 
    for (int i=0; i<ile;i++)
    {
        printf ("tab[%d] = %d\n",i,tablica[i]);
    }
 
 
szybkiesortowanie ( tablica, ile);
    
puts ("\n");
 
/////////////////////   
    
 
    _getch();
    return 0;
}