Prøv sorterings-quizzen på Canvas der tester om du kan køre de tre simple sorteringsalgoritmer ved “håndkraft”. Brug papir og blyant. Tag quizzen indtil du får alle svar rigtige.
Lav en tegning der viser hvordan MergeSort fungerer på følgende array:
array = [34, 18, 15, 45, 67, 11]
Du kan tegne det som et omvendt træ med arrayet i roden. Arrayet skal splittes op i mindre dele, som derefter flettes sammen igen fra de yderste grene.
Sortér følgende array ved at bruge QuickSort, men gør det på et stykke papir eller en tavle.
array = [34, 18, 15, 45, 67, 11]
Du kan tage udgangspunkt i den pseudo-kode der er på dagens præsentation.
Hvor mange opdelinger af arrayet bliver der lavet før det hele er sorteret?