[Algorytmy] Sortowanie szybkie

robertos18 · Post autor: **robertos18** » 16 lut 2015, o 16:15

Mam zadanie: Opisz metodę sortowania szybkiego. Wykonaj algorytm na przykładzie: \(\displaystyle{ 4,7,1,10,14,15,15,11}\).

I pytanie dlaczgo moje zadanie nie zostało zaliczone, mianowicie, napisalem definicje sortowania szybkiego i i napisalem kod ktory posortuje te liczby. O o chodzi w pytaniu "wykonaj algorytm" ?

ravgirl · Post autor: **ravgirl** » 16 lut 2015, o 16:21

Zapewne chodzi o to, abyś pokazał jak na tych konkretnych liczbach będą wyglądały kolejne kroki algorytmu.

robertos18 · Post autor: **robertos18** » 16 lut 2015, o 16:25

Czyli jak to zapisac, moglbys napisac z 2 kroki abym wiedział o co chodzi?

Vardamir · Post autor: **Vardamir** » 17 lut 2015, o 08:16

Zależy jaki QuickSort, jeśli naiwny to tylko dzielimy względem środka. Wtedy:

Kod: Zaznacz cały

4,7,1,10,14,15,15,11
4,7,1,10     14,15,15,11
4,1    7,10     14,11    15,15

Jeszcze jeden podział i będzie gotowe. Przy czym naiwny QuickSort ma pesymistyczną złożoność kwadratową.