13 lines
407 B
Markdown
13 lines
407 B
Markdown
|
# 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
|