Der Tauschdurchgang lässt sich noch ein Stück automatisieren. Der Tauschindex
wird automatisch weitergezählt, wenn getauscht wurde.
Das Struktogramm lässt sich noch etwas verfeinern. Der Tauschdurchgang kann
als weitere Schleife (innere Schleife) formuliert werden.
Außerdem kann
man die zu tauschenden Elemente eindeutig bezeichnen, wenn man das ganze Feld
mit dem Namen a bezeichnet.
Versuchen Sie selbst, ein verfeinertes Struktogramm
zu zeichnen. Denken Sie daran, dass nicht jedem Falle getauscht werden darf,
sondern nur, wenn es tatsächlich nötig.
.
Bringen Sie das unsortierte Feld durch Tauschvorgänge in
eine sortierte Reihenfolge.
Der kleinste Wert soll links, der größte Wert
rechts stehen.
Wiederholen Sie die Aufgabe mit einem anderen zufälligen Feld.