3.3 Bubble Sort

Video

Hinweise zu diesem Video

Korrekturen

Die Korrekturen betreffen das Video. In den Folien zum Herunterladen sind sie eingearbeitet, soweit sie die Folien betreffen.

• Folie 31: Die Zählung n – 1, n – 2, … Vergleiche gilt für die verkürzte Fassung, bei der jeder Durchlauf den schon sortierten Teil am Ende auslässt. Der Pseudocode auf Folie 3 vergleicht in jedem Durchlauf alle n – 1 Paare; die Laufzeitklasse O(n²) gilt für beide Fassungen.

Einordnung

• Die Fragen 1 und 3 der Extra-Minuten üben das Durchspielen von Hand und damit Basis-Stoff. Die Fragen 2 und 4 sind Kür.

Material