Quicksort
Setze den Quelltext zusammen!
- wiederhole solange i < j
-
wiederhole solange j > links und daten[j] >= pivot
j := j - 1
ende
-
falls i < j dann
tausche daten[i] mit daten[j]
ende
-
wiederhole solange i < rechts und daten[i] < pivot
i := i + 1
ende
- antworte i
- tausche daten[i] mit daten[rechts]
- falls daten[i] > pivot dann
- j := rechts - 1
- funktion teile(links, rechts)
- ende
- ende
- ende
- pivot := daten[rechts]
- i := links