Sortowanie zbiorów liczb na wejściu.

0

Witam szukam sposobu, aby jak najszybciej posortować zbiory liczb naturalnych, które wczytuje program. Próbowałem zrobić to merge sortem, ale dalej jest za wolno. Wiem, że jest dużo liczb się powtarzających w tych zbiorach (np. 50 zer pod rząd). Ma ktoś jakiś pomysł? Dzięki za odpowiedzi.

0

Jeśli masz możliwość wykorzystania wielowątkowości to podziel dane po załadowaniu dla każdego wątku i w każdym z nich sortuj z osobna a następnie scal dane. Możesz też tworzyć ilość wątków w zależności od ilości danych.

1

Jeśli zakres tych liczb jest z góry znany to możesz użyć sortowania kubełkowego. Jeśli i to będzie za wolne to zostaje Ci tylko quantum bogosort. Ogólnie najlepiej jak byś podał swój kod i konkretny przypadek.

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