[Algorytmy] Drzewo decyzyjne

[midek]

Hej. Mam narysować drzewo decyzyjne dla różnych algorytmów oraz dla ciągu złożonego z trzech elementów \(\displaystyle{ [x_1,x_2,x_3]}\). Czy jest ktoś, kto zna się na tym?

Niech będzie quick sort.

Widziałem już w google drzewo decyzyjne selection sort oraz insertion sort. Niestety nie rozumiem, w dodatku nie ma tam podanych algorytmów. Nie umiem narysować te drzewa. Skąd mam wiedzieć, że co ma być większe?

Algorytm quick sort wygląda tak:

Kod: Zaznacz cały

Q-S(T[l...r])
if l<r
then j <-- Partition(T[l...r])
            Q-S(T[l...j-1])
            Q-S(T[j+1...r])

Do tego:

Kod: Zaznacz cały

Partition(T[l...r])
x <--T[r]
i <-- l-1
for j <-- l to r-1
do if T[j]<=x
        then i <-- i+1
             zamien(T[i], T[j])
zamien(T[i+1], T[r])
return i+1

Rozumiem, że na podstawie tego algorytmu mam narysować drzewo decyzyjne, ale jak?