funktion teile(links, rechts) i := links-1 j := rechts pivot := rechts fürimmer // Suche von links ein Element, das >= daten[pivot] ist i := i + 1 solange daten[i] < daten[pivot] i := i + 1 // Suche von rechts ein Element, das < daten[pivot] ist j := j - 1 solange (daten[j] >= daten[pivot]) und (j > links) // < - Änderung j := j - 1 // Abbruch, wenn sich i und j "kreuzen" falls i >= j abbruch // vertausche zwei unpassende Elemente tausche(i, j) endefürimmer // setze Pivot an die richtige Stelle und gib seine Position zurück tausche(i, pivot) antworte i