Informatik-Unterricht/4. Theorie/Quicksort.md

Quicksort

• Pivoelement muss zuerst bestimmt werden, idealerweise der Median (Median: nicht ohne Sortierung bestimmbar)
• Prinzip: Teile und herrsche

Beipiel:

253 401 24 590 281 253 24 281 401 590 \\

• Elemente werden mit Pivoelement verglichen und avor oder dahinter einsortiert
• Vorgang wird wiederholt, bis nur einelemntigre Teilmengen über sind (Rekursion)

Übung:

58 12 3 7 62 3 7 12 58 62