Indholdsfortegnelse
6 relationer: Algoritme, Boblesortering, Datastruktur, Flettesortering, Shellsortering, Sorteringsnetværk.
Algoritme
En algoritme (Kharazmi) er en utvetydig og abstrakt beskrivelse af, hvordan en specifik type problem løses terminerende.
Se Sorteringsalgoritme og Algoritme
Boblesortering
Boblesortering (eng. bubble sort) er en populær sorteringsalgoritme og er en af de simpleste algoritmer at forstå og implementere.
Se Sorteringsalgoritme og Boblesortering
Datastruktur
Datastrukturer er en fællesbetegnelse for data, der er organiserede i elementer, som kan tilføjes eller fjernes fra strukturen.
Se Sorteringsalgoritme og Datastruktur
Flettesortering
Visuel gennemgang af flettesortering. Det ses hvordan listen bliver delt op i mindre "sub-lister" indtil de består af kun ét element, hvorefter de bliver flettet sammen til den sorterede liste. Flettesortering (engelsk: Merge sort) er en sammenligningsbaseret sorteringsalgoritme der bygger på princippet om "Divide and conquer" inden for datalogien.
Se Sorteringsalgoritme og Flettesortering
Shellsortering
shellsortering, trin for trin shellsortering (Shellsort) er en sorteringsalgoritme som blev opdaget af Donald Shell i 1959.
Se Sorteringsalgoritme og Shellsortering
Sorteringsnetværk
Et simpelt sorteringsnetværk består af fire tråde og fem sammenligningselementer Et sorteringsnetværk er en abstrakt matematisk model af et netværk af tråde og sammenligningselementer, som bruges til at sortere en sekvens af tal.