Wyjaśnienie kodu quicksort (C++)

Question

​
    int v=tablica[(lewy+prawy)/2];
    int p=lewy;
    int q=prawy;
    int x;
    do
    {
        while (tablica[p]<v) p++; //Wyszukujemy od Lewej strony tablicy element wiekszy od piwota
        while (tablica[q]>v) q--; // Wyszukujemy od prawej strony tablicy element mniejszy od piwota
        if (p<=q)
        {
            x= tablica[p];      //Zamieniamy elementy tak aby wiekszy od piwota podszedl na prawa strone
            tablica[p]=tablica[q];
            tablica[q]=x;    // a mniejszy od piwota poszedl na lewa
            p++;
            q--;
        }
    }   while (p<=q);


    if (q>lewy) quicksort(tablica,lewy,q);
    if (p<prawy) quicksort(tablica,p,prawy);

 

 

Witam, czy mógłby mi ktoś wytłumaczyć program Quicksort.

Całą logikę znam, ale ten program jest dla mnie nie zrozumiały. 

 

 

 

 

Answer 1

https://youtu.be/LKiaoV86iJo?t=22m14s

 

22:14

Comments

Pan Mirosław nie tłumaczył kodu.

---

Jakoś nie widzę tutaj kilkokrotnego dziedziczenia, żadnych wyrażeń lambda, dziwnych keywordów etc. Masz wytłumaczony algorytm. Zakładam, że znasz podstawy c++ więc co tu jest niezrozumiałe? Po prostu przejdź przez ten kod i tłumacz sobie linijka po linijce, na swój własny sposób co ta linijka robi. Jeżeli nie jesteś w stanie to może odpuść sobie.

---

Ok, choć to dziwne, bo obejrzałem wszystkie do tego odcinki C++, i wszystko rozumiałem...