Jakie sortowanie? ( C ) .

0

Witam mam zrobić algorytm sortujący dostosowany do małej ilości danych tzn. 35 i mniej, dane się powtarzają.
Moje pytania: Jakiego użyć algorytmu do powyższego przykładu ? A jakiego gdyby danych było więcej ?
Z racji tego, że dopiero zaczynam bardzo proszę o pomoc. Język C.

0

Sortowanie szybkie, sortowanie bąbelkowe... W takiej skali nie robi to większej różnicy, chyba że celujesz w bardzo wolne procesory.

0
Patryk27 napisał(a):

Sortowanie szybkie, sortowanie bąbelkowe... W takiej skali nie robi to większej różnicy, chyba że celujesz w bardzo wolne procesory.

A gdybym użył InsertionSort, spełni te wymagania ? ?

0

Porównaj złożoność sortowania przez wstawianie, a sortowania bąbelkowego - jak myślisz: da radę?

0

ok

1

Jeśli dane to liczby całkowite z jakiegoś małego przedziału, to możesz sortować przez zliczanie - prosto i szybko. Wiki

1
Prezes napisał(a):

Witam mam zrobić algorytm sortujący dostosowany do małej ilości danych tzn. 35 i mniej, dane się powtarzają.
Moje pytania: Jakiego użyć algorytmu do powyższego przykładu ? A jakiego gdyby danych było więcej ?

Przy 35 wartościach jakikolwiek algorytm, a gdyby danych było więcej quicksort lub coś opartego na nim.

0

To zależy co to za dane.
Jak sortujesz bajty to polecam sortowanie przez zliczanie.
Jak to są łańcuchy o długości kilku megabajtów to quick sort.

Jeśli chodzi o procesor to o który chodzi ma znaczenie jeśli to jest procesor bez cache.
Przy cache złożoność ma minimalne znaczenie.
Bez cache warto się wysilić.

1

Jak to się mówi "If doubt, use brute force" czyli sortowanie bąbelkowe i zobacz czy wystarczy. To zakładając, że masz sam implementować. Jeśli nie to możesz użyć funkcji qsort z <stdlib.h>.

0

Zawsze możesz użyć armaty na muchę, czyli hybrid introsort i zapomnieć o warunkach (czy danych jest dużo czy mało, jaki jest ich charakter, czy są wstępnie posortowane) - i tak będzie dobrze.

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