Bubble Sort in Python
Bubble Sort verschiebt große Werte in jedem Durchlauf schrittweise an das Ende.
Was ist Bubble Sort?
Bubble Sort verschiebt große Werte in jedem Durchlauf schrittweise an das Ende.
Sortiere Werte durch wiederholtes Vertauschen benachbarter Elemente.
Wann wird dieser Ansatz verwendet?
- Algorithmen und Datenstrukturen anhand von ausführbarem Code verstehen.
- Die einzelnen Verarbeitungsschritte und Randfälle nachvollziehen.
- Laufzeit und Speicherbedarf verschiedener Lösungswege vergleichen.
Bubble Sort in Python visualisieren
O(n²)Mit Start oder Schritt kannst du jeden Vergleich und jede Datenbewegung verfolgen.
Beispielcode
main.py
def bubble_sort(values):
result = values.copy()
for end in range(len(result) - 1, 0, -1):
swapped = False
for index in range(end):
if result[index] > result[index + 1]:
result[index], result[index + 1] = result[index + 1], result[index]
swapped = True
if not swapped:
break
return result
print(bubble_sort([5, 1, 4, 2, 8]))Erwartete Ausgabe
[1, 2, 4, 5, 8]So funktioniert es
Benachbarte Werte werden vertauscht, wenn sie falsch angeordnet sind. Die Laufzeit ist O(n²), daher eignet sich das Verfahren vor allem zum Lernen.
Ändere die Werte und führe das Programm im CodeUtility Python Online-Compiler aus, ohne Python lokal zu installieren.
Übungsaufgaben
Verändere Eingaben und Randfälle, bevor du die Lösung mit größeren Datenmengen testest.
- Teste leere Eingaben, ein Element und doppelte Werte.
- Gib den Zustand nach jedem Schritt aus.
- Vergleiche Laufzeit und Speicherbedarf mit einem alternativen Verfahren.