Translation Studies for Information Technologies V3- 02.03.11

Quick-Sort – 5
1. Mit Hilfe des Zeigers j werden von rechts beginnend die
Elemente durchsucht, bis eines gefunden wird, das
kleiner ist als das Teilungselement
2. Das i-te und das j-te Element werden vertauscht
3. Die Punkte 4. – 6. werden so lange wiederholt ausgeführt,
bis der Zeiger i größer oder gleich dem Zeiger j ist. Dann
ist die Position gefunden, an der das Teilungselement
eingefügt werden muss – nämlich an der Position, auf die
der Zeiger j verweist
4. Dazu tauschen das j-te und das erste Element die Plätze
5. Es entstehen zwei Teilfelder. Ein Teilfeld, welches die
kleineren Elemente enthält, und eines, das die größeren
Werte enthält
INF2 – Translation Studies for Information Technologies V3- 02.03.11
103