Sortowanie zbiorów liczb na wejściu.

Odpowiedz Nowy wątek
2015-01-27 15:15
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.

Pozostało 580 znaków

2015-01-27 16:40
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.

edytowany 2x, ostatnio: freePoland.2015, 2015-01-27 16:54

Pozostało 580 znaków

2015-01-27 17:20
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.

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

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