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])
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