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

>
> jak rozumiesz co mowie to moglbys sie
> do tego odniesc

Ty nie masz zamiaru czytać (i to od paru
postów i chyba 2 dni) to ja nie będę się
produkował i przepisywał podręcznika.

Załapałeś counting sorta. Chcesz go rozwinąć,
ale bujasz się między stworzeniem z niego radix
sorta (czyli kilkakrotnie przez zliczanie)
i kubełkowego.


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

Zależy od warunków. W normalnych: std::sort().

W jakiś specyficznych, gdy to jest ważne
i rzeczywiście tam siedzi wąskie gardło
algorytmu, w przypadku [1] dałbym przez zliczanie
(zwłaszcza, że nie wymagasz stabilności!),
a w [2] zastanowiłbym się nad pozycyjnym
(2 razy przez zliczanie).

pzdr
bartekltg


Tak mi się przypomniało:
http://en.wikipedia.org/wiki/Dutch_national_flag_pro
blem