On Sunday, November 24, 2019 at 9:50:35 PM UTC+1, Tomasz Konstanty Maluszycki wrote:
> On Sunday, November 24, 2019 at 8:49:55 AM UTC, Borneq wrote:
> > Pytanie z Algorytmów i struktur danych
> > Co się zdarzy, gdy funkcja oceniająca będzie dawała dziwne wyniki:
> > typu A<B , B<C, ale C<A ?
> > Czy w QuickSort zawsze pyta się minimalna ilość razy?
> > Ale z drugiej strony, może być początkowe posortowanie takie że
> > QuickSort będzie miał złożoność kwadratową, czyli na pewno nie pyta
> > minimalna ilość razy. Co wtedy? QuickSort się wykrzaczy? Jak się to objawi?
>
> [...]
> Mała ciekawostka: największym koszmarem quicksorta jest tablica częściowo
> posortowana.

Trzeba wybierać losowo element 'podziału'.
Pozdrawiam