Jak narysować drzewo wywołań funkcji quicksort

Question

Cześć tak jak w temacie mam problem z narysowaniem drzewa wywołań funkcji quicksort całkowicie nie wiem od czego zacząć proszę o jakieś wskazówki.

Answer 1

Przede wszystkim zrozumieć samo drzewo wywołań : głównie tyczy się ono rekurencji, a znając pojęcie rekurencji możesz lepiej zrozumieć drzewo wywołań spójrz na to co opisane jest na wikipedi. 
Np. dla ciągu fibonacciego kolejne wywołania to po prostu drzewo binarne korzeniem jest 1 wywolanie, które powoduje wywołanie 2 następnych i tak dalej i tak dalej tworzy to pewien format binarny. 
https://pl.wikipedia.org/wiki/Drzewo_wywo%C5%82a%C5%84_funkcji

Czym jest QUICK_SORT ? Sortowaniem które polega na dzieleniu na pewne etapy, spójrz tutaj : 

Zatem będą to kolejne etapy sortowania, problem dzielony jest przez PIVOT na 2 podtablice, te sa sortowane osobno itd... stąd możesz nakierować się na drzewo wywołań tego aż NA OSTATNIM ETAPIE i każdym kolejnym masz posortowaną tablicę idąc po liściach 

 

Comments

Dzięki za szybką odpowiedź. Czyli moje drzewo ma wyglądać jak to na drugim obrazku ?

---

nie wiem jak ma wyglądać twoje drzewo bo nie wiem jak zdefiniowana jest funkcja- jaki  algorytm i czego oczekuje "pewnie twój nauczyciel" ale podejrzewam że tak... kolejność kroków i wywołań funkcji

---

Pięknie dziękuję za pomoc