W dniu niedziela, 14 października 2012 18:31:17 UTC+2 użytkownik bartekltg napisał:
> 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.
>

jak rozumiesz co mowie to moglbys sie
do tego odniesc

to inne pytanie ;) jakim algorytmem postortowalbys
1) milion unsigned shortow
2) milion unsigned intow ?