W dniu 2012-10-14 18:27, kenobi pisze:

> Imo np przy sortowaniu miliona intow najpierw
> nalezy mahnac histogram po wiekszj ilosci
> bitow (niz polowa) np 20 czy 22 (histogram o

Twoje IMO jest w błędzie.

> milionie czy 4 milionach wpisow ) bedzie
> on srednio mial 1 lub 1/4 elementu na rekord
> a jakby trafilo sie wiecej to beda to
> juz liczby z mniejszego zakresu (4tys lub
> 1 tys)
> Zaleta nierownego podzalu jest to ze
> posortowane listy sa krotki i maja maly
> zakres

A teraz wymyśliłeś sortowanie kubełkowe.
Weź przeczytaj te 3 teksty w wikipedii,
sortowanie przez wstawianie
sortowanie pozycyjne
sortowanie kubelkowe

Wszytko się magicznie rozjaśni.


> Mozesz powiedziec jak to widzisz inaczej,
> troche nie che mi sie pisac tego przykladu
> i testu ale jak odpoczne to moze trzasne

Widzę to tak, jak na wiki. Wszystkie te algorytmy
kiedyśtam implementowałem.

pzdr
bartekltg