Bubble Sort

Das Team von TheSimpleInformatics erklären in ihren Nachhilfe Videos, mit tollen grafischen und didaktischen Ideen das jeweilige IT-Thema. TheSimpleInformatics ist Teil von TheSimpleClub. Hier werden alle 8 Nachilfe-Kanäle auf YouTube gebündelt. Die meisten Videos von TheSimpleInformatics findest auch auf Lern-Online.net!

In diesem Video wird die das Bubble Sort Sortierverfahren erklärt. Dabei wird auf die Eigenschaften und die Laufzeit von Bubble Sort eingegangen. Das Prinzip vom Bubble Sort wird anhand von einem Beispiel gezeigt.

Prinzip Bubble Sort Sortierverfahren Beispiel und Erklärung Bubble Sort Eigenschaften & Laufzeit Bubble Sort

Bubble Sort Sortierverfahren

Was macht das Bubble Sort Sortierverfahren aus? Wie funktioniert das Sortierverfahren Bubble Sort?

• Bubble Sort = Sortieren durch Aufsteigen bzw. Austausch
• Bubble Sort = sortiert die Liste nach dem vergleichbasierten Verfahren,
  • das bedeutet wir sortieren die Elemente paarweise
  • die Nachbarelemente werden verglichen und getauscht, sollten sie nicht in der richtigen Reihenfolge sein
  • dies geschiehtn so lange bis alle Elemente richtig sortiert sind

Beispiel - Sortieren einer Array aufsteigend

Gegeben:

Array [5][4][7][1][9][0][2]

Lösungsweg:

1. Bubble Phase
Hier werden immer die Nachbarelemente verglichen und in die richtige Reihenfolge gebracht:
Das Verfahren vergleicht also zu Beginn, ob 5 > 4 ? oder 4 < 5 ?
Endergebnis: [4][5][1][7][0][2][9]
Man erkennt die 9 ist bereits richtig einsortiert.
2. Bubble Phase
Endergebnis: [4][1][5][0][2][7][9]
3. Bubble Phase
Endergebnis: [1][4][0][2][5][7][9]
4. Bubble Phase
Endergebnis: [1][0][2][4][5][7][9]
5. Bubble Phase
Endergebnis: [0][1][2][4][5][7][9]

Warum nennt man das Verfahren Bubble Sort?

Das Verfahren nennt man Bubble Sort, weil die kleinen oder großen Elemente wie Blasen im Wasser Stück für Stück nach oben steigen. Daher reden wir auch von Sortieren durch Aufsteigen.

Was soll man sich zu Bubble Sort merken?

1. Beim Bubble Sort Sortierverfahren vergleich man immer zwei Nachbarelemente und sortiert diese in die richtige Reihenfolge ein.
2. Bubble Sort ist ein vergleichbasiertes, stabiles Sortierverfahren.
3. Die Werte in einer Array oder Liste werden immer paarweise überprüft.
4. Die Laufzeit von Bubble Dort beträgt 0(n²). Die Laufzeit ist bei großen Datenmengen sehr schlecht.

Eigenschaften vom Bubble Sort Sortierverfahren

• stabil
• vergleichbasiertes Verfahren
• Laufzeit: 0(n²) ← bleibt konstant

"Der Algorithmus spielt in der Lehre eine Rolle, da er als einfach zu erklären bzw. zu demonstrieren gilt" Quelle: Wikipedia

Ein weiteres Video von TheSimpleInformatics: Überblick Sortierverfahren