Indholdsfortegnelse
4 relationer: Flettesortering, Shellsortering, Sorteringsalgoritme, Sorteringsnetværk.
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 Indsættelsessortering og Flettesortering
Shellsortering
shellsortering, trin for trin shellsortering (Shellsort) er en sorteringsalgoritme som blev opdaget af Donald Shell i 1959.
Se Indsættelsessortering og Shellsortering
Sorteringsalgoritme
Algoritmen hobsortering - ''heap sort'' omordner et datasæt. I informatikken og matematik er en sorteringsalgoritme en algoritme, der permuterer (omordner) elementer i en bestemt rækkefølge.
Se Indsættelsessortering og Sorteringsalgoritme
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.
Se Indsættelsessortering og Sorteringsnetværk
Også kendt som Indsættelses sortering.