W dniu 2012-10-14 00:21, M.M. pisze:
> W dniu niedziela, 14 października 2012 00:04:50 UTC+2 użytkownik bartekltg napisał:
>> Wydaje mi sie, żę fir ma na myśli sortowanieprzez zliczanie
>> (countingsort), jest szcególnym przypadkiem sortowania
>> pozycyjnego (radix sort).
>> Przechodzisz raz tablicę, zliczasz, ile masz jakich wartości
>> (for... h[ tab[i] ]++; h[n] to ilość elementow w tam o wartości n),
>> następnie przebiegasz drugi raz i ustawiasz, bo wiesz, którą
>> wartość gdzie wstawić.
>
> Tak, to mialem na mysli, ale cos nazwy mi sie myla :)
> Pozdrawiam
>

Hmm, nadal nie mogę skojarzyć, o kim mówi
fir (dotarło na razie, że jakiś gośc co ksiazkę
napisał:), ale
[Countingsort...] invented by Harold H. Seward in 1954.
i komisja nie znała?

Chyba rzeczywiście, próbował tak posortować double ;)
Albo chociaż dowolną tablicę intów.

pzdr
bartekltg