W dniu 2015-07-15 o 23:10, bartekltg pisze:
> Dlatego sporo implementacji (w tym chyba wszystkie standardowe w c++)
> używają algorytmu introsort, który jest to quicksorttem,
> który w wywołaniach rekurencyjnych sprawdza głębokość rekurencji.
> Jeśli jest ona zbyt duża (tzn z jakiś powodów, jak bardzo złośliwe
> dane, ciagle źle trafiamy) podtablica traktowana jest heapsortem.

Spotkałem się z przypadkiem zamiany quicksorta na metodę iteracyjną,
zamiast stosu używając lokalnej tablicy. Działał szybciej.
Jeśli chodzi o sprawdzanie tej tablicy, to występuje to tak rzadko, że
zamiast sprawdzać za pomocą if, lepiej, zwłaszcza w Javie czekać na wyjątek.