Mariusz Marszałkowski pisze:
> luckboy <l...@v...pl> napisał(a):
>
>> Mariusz Marszałkowski pisze:
>>> Mateusz Loskot <s...@s...net> napisał(a):
>>>
>>>> Nic nie piszesz o tym, czy zależy Ci na szybkości, czy na oszczędności
>>>> pamięci.
>>>> sekwencyjnych implementacji ale wykonanych z użyciem OpenMP i wyniki nie
>>>> były jednoznacznie "za MP", AFAIR).
>>>>
>>> Dziękuję za odpowiedź, te materiały powinny mi w zupełności wystarczyć.
>>>
>>> Na razie zrobiłem tak:
>>> 1) wrzucam elementy do hash-table
>>> a) jeśli elementu nie było to go dodaję z licznikiem równym jeden
>>> b) jeśli element był to zwiększam licznik o jeden
>>> 2) elementy z hash-table wrzucam do tablicy liniowej
>>> 3) sortuję tablicę liniową
>>> 4) buduję tablicę wyjściową
>>>
>>> Pozdrawiam serdecznie
>>>
>>>
>> Nie lepiej wykorzystać sortowanie przez zliczanie?
>>
>
> Jeszcze nie wiem.
> Pozdrawiam
>
>
>

A ha jeśli potrzebujesz zachować wszystkie elementy o tej samej wartości
to powinieneś zastosować sortowanie kubełkowe bez sortowania kubełków.

Ponieważ jeśli będziesz tylko zliczał elementy to utracisz wszystkie
które będą liczone jako nie pierwsze. Zamiast nich otrzymasz kopie
pierwszego elementu który zliczyłeś. Czy tego chcesz?

Pozdrawia Łukasz Szpakowski.