Lektionsindhold -- Tastaturgenvej: 'u'  Forrige side: Quicksort [Section] -- Tastaturgenvej: 'p'  Næste side: Quicksort (2) -- Tastaturgenvej: 'n'  Forelæsningsnoter - alle slides sammen  Alfabetisk indeks  Hjælp om disse noter  Kursets hjemmeside    Rekursion - slide 23 : 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 helt triviel

Quicksort