Lektionsindhold -- Tastaturgenvej: 'u'  Forrige side: Quicksort [Section] -- Tastaturgenvej: 'p'  Næste side: Quicksort (2) -- Tastaturgenvej: 'n'  Forelæsningsnoter - alle slides sammen  Lærebog -- Tastaturgenvej: 'v'  Alfabetisk indeks  Hjælp om disse noter  Kursets hjemmeside    Rekursion - slide 24 : 27

Quicksort (1)
Quicksort er et eksempel på en rekursiv sorteringsteknik der typisk er meget mere effektiv end f.eks. boblesortering

Quicksort er et andet eksempel på en rekursiv del og hersk løsning

En stor del af arbejdet består i opdelning af problemet i to mindre delproblemer, som egner sig til en rekursiv løsning

Sammensætningen af delproblemernes løsninger er triviel