piwot ustawiony na pierwszy element

Question

W quicksort, jeśli chcę ustawić piwot na pierwszy element w jakiejś tablicy np. 15,12,13,11,20,15,22,14 to jest to 15.

i teraz gdy rozbijam na dwa podproblemy (ustawiam i na pierwszy element i j na ostatni element tablicy i sprawdzam większość oraz mniejszość i ewentualnie zamieniam elementy). W ten sposób dostałem dwa podproblemy:

14 12 13 11   15(piwot)    15 22 20

i tutaj znowu dzieliłbym na dwa kolejne podproblemy i w efekcie dostałbym uporządkowaną tablicę.

 Pytanie, dlaczego powinno być

13 12 14 11    15        20 15  22, bo taka jest poprawna odpowiedź.

 Mógłby mi ktoś wytłumaczyć, jak posortować tablicę gdy ustawiamy ten piwot na pierwszy element np. na przykładzie tej tablicy?

Answer 1

http://www.algorytm.edu.pl/algorytmy-maturalne/quick-sort.html
Bo algorytm idzie ciut inaczej, kolejne jego części sortują tablice osobno- spójrz w linku jest to dobrze wytłumaczone, dlatego wynik jest nie co inny... elementy które np. nie są większe od pivota pozostaną na poprzedniej pozycji w dalszych etapach

Tutaj jeszcze masz link - ze szczegółowym wyjaśnieniem quicksorta https://e.kul.pl/files/10382/public/paip_w6_sortowanie.pdf