H #04 #03 #02 #01 Gehe zum Anfang Bubble-SortIn mehreren Durchgängen steigt das jeweils größte Element durch fortgesetztes Tauschen mit dem Nachfolger.

Präsentation zum Thema: "H #04 #03 #02 #01 Gehe zum Anfang Bubble-SortIn mehreren Durchgängen steigt das jeweils größte Element durch fortgesetztes Tauschen mit dem Nachfolger."—  Präsentation transkript:

1 H #04 #03 #02 #01 Gehe zum Anfang Bubble-SortIn mehreren Durchgängen steigt das jeweils größte Element durch fortgesetztes Tauschen mit dem Nachfolger nach oben. Zum Tauschen steht ein Hilfsfeld bereit. Man demonstriere den Sortiervorgang und notiere die Anzahl der Vergleiche. 1 3 4 2

2 // Ordne #1 und #2. da inh( #1) nicht > inh( #2), gehe weiter Befehlsfolge, nur Anweisungen: Der nächste Schritt: gehe zum Anfang H #4 #3 #2 4 #1 2 Vergleiche: 0 1 3 Vokabular tausche (#i,#k) inh( #n) >inh( #k) gehe zum Anfang gehe weiter am Ende Bedingungssatz da ( ),

3 //Vergleiche #2 und #3. da inh(#2) > inh(#3) bzw. 4>3, tausche(#2,#3) und gehe weiter Befehlsfolge, nur Anweisungen: Der nächste Schritt: 1) Gehe zum Anfang 2) da inh( #1) nicht > inh( #2), gehe weiter Vokabular tausche (#i,#k) inh( #n) >inh( #k) gehe zum Anfang gehe weiter am Ende Bedingungssatz da ( ), H #4 #3 #2 4 #1 2 Vergleiche: 1 1 3

4 Tauschvorgang #3 (I) nach #2 Befehlsfolge, nur Anweisungen: Der nächste Schritt: 1) Gehe zum Anfang 2) da inh( #1) nicht > inh( #2), gehe weiter 3) da inh(#2) > inh(#3) bzw. 4>3, tausche(#2,#3) und gehe weiter H #4 #3 #2 L L #1 E Vergleiche: 2 D I Vokabular tausche (#i,#k) inh( #n) >inh( #k) geheZumAnfang gehe weiter am Ende Bedingungssatz da ( ),

5 Tauschvorgang Hilfsfeld nach #3 Befehlsfolge, nur Anweisungen: Der nächste Schritt: geheZumAnfang Vergleiche #1 und #2. geheWeiter Vergleiche #2 und #3. -> Tausche H L #4 #3 #2 I #1 E Vergleiche: 1 D I Vokabular tausche (#i,#k) inh( #n) >inh( #k) geheZumAnfang gehe weiter am Ende Bedingungssatz da ( ),

6 Gehe weiter Befehlsfolge, nur Anweisungen: Der nächste Schritt: geheZumAnfang Vergleiche #1 und #2. geheWeiter Vergleiche #2 und #3. Tausche H L #4 #3 #2 L #1 E Vergleiche: 2 D I Vokabular tausche (#i,#k) inh( #n) >inh( #k) geheZumAnfang gehe weiter am Ende Bedingungssatz da ( ),

7 Vergleiche #3 und #4 Da L > D, tausche Befehlsfolge, nur Anweisungen: Der nächste Schritt: geheZumAnfang Vergleiche #1 und #2. geheWeiter Vergleiche #2 und #3. Tausche gehe weiter Vokabular Anweisungen tausche #i,#k vergleiche #n und #k geheZumAnfang geheWeiter Bedingungssatz da ( ), H L #4 #3 #2 L #1 E Vergleiche: 2 D I

8 Gehe weiter Befehlsfolge, nur Anweisungen: Der nächste Schritt: geheZumAnfang Vergleiche #1 und #2. geheWeiterVergleiche #2 und #3. Tausche und -> gehe weiter Vergleiche #3 und #4 Da L > D, tausche H L #4 #3 #2 D #1 E Vergleiche: 3 L I Vokabular tausche (#i,#k) inh( #n) >inh( #k) geheZumAnfang gehe weiter am Ende Bedingungssatz da ( ),

9 Bubblesort, formale Beschreibung

10 Bubblesort, Aufwand