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
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.