W dniu 2012-10-14 23:43, kenobi pisze:

>>
> histogramy maka tu po 256KB wiec o jakich 40MB mowa,

Na tablice pomocniczą.

unsigned int * temp = new unsigned int [n];

Sortowanie pozycyjne wymaga n dodatkowej pamięci.

a n było 10 000 000

> jest to poniekad przypuszczam algorytm najszybszy
> z wszystkich omawianych :U

Ale nie jest to algorytm uniwersalny.


A, jednak istnieją wersje sortowania pozycyjnego
dziające się w odwrotnej kolejności.
Ale nadal dziwnie przypominają kubełkowe.



pzdr
bartekltg