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.
Sie haben sicher gemerkt, dass es sinnvoll ist, links anzufangen und bis
nach rechts das Feld zu durchlaufen.
Mit einem solchen Tauschgang schafft
man es, dass der größte Wert nach rechts "aufsteigt", wie eine große
Luftblase (bubble), die unter Wasser nach oben steigt.
Achten Sie genau darauf,
welche Werte der rote Tauschindex bei jedem Tauschdurchgang durchläuft. Achten
Sie darauf, welche Werte der blaue Index durchläuft, wenn das Feld mehr und mehr
sortiert wird.
Versuchen Sie eine erste Formulierung des Verfahrens auf einem Stück Papier.
Notieren Sie ein Struktogramm, in dem die Begriffe(Variablen) BlauIndex, TauschIndex
und Tauschvorgang vorkommen.
.
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.
