W dniu sobota, 13 października 2012 19:37:28 UTC+2 użytkownik kenobi napisał:
> oczywiscie i tak jest to slamazarstwo
>
> najlepsze sortowanie to to co ja nazywam
>
> metoda chrissa kaserskiego, czyli
>
>
>
> h[ tab[i] ]++;
>
>
>
> Podobno kiedys zrobil tak na jakiejs
>
> olimpiadzie jako nastolatek i komisja
>
> mu tego nie uznala ;-) zarabista anegdota
>
> (pisalem o tym z rok czy dwa temu)
>
>
>
> Mozna to uogolnic np w h(tab[i])
> robiac galaz drzewa, albo innymi metodami
> i mysle ze to raczej jest po prostu najszybsze

za jakis czas sobie klepne pewnie to
uogolnienie, np dla 32 bit mozna pewnie
w jednym przebiegu zrobic histogram na
gornych bitach wygenerowac czesciowo
uporzadkowany wynik i w kolejnym posortowac
kawalki, albo tez i inaczej ladnie
dobierajac po efektywnosci - w kazdym
razie raczej da sie to uogolnic :U

razie