W dniu 2012-10-13 23:56, PK pisze:
> On 2012-10-13, M.M. <m...@g...com> wrote:
>> Algorytmy sortowania o asymptotycznej zlozonosci n^2 moga byc szybsze
>> od n*log(n) dla malych n, a to z powodu stalego narzutu. Jesli w petelce
>> trzeba posortowac np. miliard razy po 20 liczb, to warto sprawdzic czy
>> algorytm kwadratowy nie wypadnie lepiej.
>
> Jeśli trzeba posortować miliard razy 20 liczb, to lepiej napisać
> optymalny sort dla 20 liczb.

Na pewno stosuje się (albo teoretykom wydaje się, że
się stosuje, tzw matematyka stosowana) taki spacjalizowany
algorytm dla 5. Dużo ifów:)
Dlaczego dla 5? Bo w mamy algorytm magicznych piątek;)

Dla 20 byłby już zbyt skomplikowany. Za duży.

No, chyba, że miałeś na myśli coś typu insertionsort
skompilowany na stale na 30, czy 5 razy posoruj
piątki i 3 razy 'merge'.

pzdr
bartekltg