W dniu 2015-07-15 o 22:55, Pit pisze:
> Zależy nie tyle od samego posortowania, co od wyboru elementu wg którego
> "dzielisz" zbiór. Jeśli "pechowo" zawsze trafisz w element największy
> (lub najmniejszy) to dostajesz podział na zbiór jednoelementowy i "resztę"
> (czyli nie dość że takie "pechowe typowania" sortują tak na prawdę tylko
> jeden element a reszta pozostaje jak było, to jeszcze rośnie
> zapotrzebowanie na pamięć stosu, bo rekurencja idzie bardzo głęboko).

Czy procedury się przed tym zabezpieczają? czy to jest naprawdę rzadki
przypadek, że łatwiej trafić w totolotka?