Sortowanie wielkiej ilosc liczb czesto powtarzajacych sie

0

Hej,
Znacie moze nazwe jakiegos algorytmu ktory bylby w stanie szybko posortowac duzy zbior liczb, ktore czesto sie powtarzaja i liczby powtarzajace sie nie sa po kolei? Bylbym ogromnie wdzieczny za info!

0

Czy istnieje jakieś górne ograniczenie na wartość liczby która może się pojawić ?

0

tak, istnieje w sumie tylko kilkadziesiat roznych liczb i one sie powtarzaja w zbiorze 500 000

1

Radix sort/ count sort w miejscu.

0

dzieki wielkie

1 użytkowników online, w tym zalogowanych: 0, gości: 1