Strona 1 z 1
[Algorytmy] Sortowanie Quicksort
: 19 gru 2014, o 20:05
autor: abladi
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ę
[Algorytmy] Sortowanie Quicksort
: 20 gru 2014, o 12:18
autor: Dasio11
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.