[Algorytmy] Sortowanie Quicksort

abladi · Post autor: **abladi** » 19 gru 2014, o 20:05

Witam czy ktoś może mi pomóc z posortowaniem ciągu ZADQSBCA. Ostatni wyraz ciągu (A) to mój element osiowy dochodzę do tego momentu AADQSBCZ i nie wiem jak podzielić ten ciąg czy AA i DQSBCZ czy może A i ADQSBCZ. proszę o szybką odpowiedz i z góry dziękuję

Post autor: **Dasio11** » 20 gru 2014, o 12:18

Chyba nie ma na to jednoznacznej odpowiedzi. W jednym wariancie quicksorta dzielimy ciąg na dwa podciągi: elementów mniejszych lub równych od elementu osiowego i elementów od niego większych, a w drugim wariancie dzielimy na podciągi elementów mniejszych od osiowego oraz większych lub równych. Odpowiedź zależy od tego, z którego wariantu korzystamy. Żaden z nich nie jest lepszy od drugiego.