Bubble Sort funktioniert, indem benachbarte Elemente wiederholt verglichen und vertauscht werden, wenn sie in der falschen Reihenfolge sind. Hier ist eine Schritt-für-Schritt-Dar des Bubble Sort für die gegebene Liste: 1. **Startliste**: 45, 23, 7, 900, 53, 65, 12, 78, 35 **Durchlauf 1**: - Vergleiche 45 und 23 → Tauschen → 23, 45, 7, 900, 53, 65, 12, 78, 35 - Vergleiche 45 und 7 → Tauschen → 23, 7, 45, 900, 53, 65, 12, 78, 35 - Vergleiche 45 und 900 → Keine Änderung - Vergleiche 900 und 53 → Tauschen → 23, 7, 45, 53, 900, 65, 12, 78, 35 - Vergleiche 900 und 65 → Tauschen → 23, 7, 45, 53, 65, 900, 12, 78, 35 - Vergleiche 900 und 12 → Tauschen → 23, 7, 45, 53, 65, 12, 900, 78, 35 - Vergleiche 900 und 78 → Tauschen → 23, 7, 45, 53, 65, 12, 78, 900, 35 - Vergleiche 900 und 35 → Tauschen → 23, 7, 45, 53, 65, 12, 78, 35, 900 **Durchlauf 2**: - Vergleiche 23 und 7 → Tauschen → 7, 23, 45, 53, 65, 12, 78, 35, 900 - Vergleiche 23 und 45 → Keine Änderung - Vergleiche 45 und 53 → Keine Änderung - Vergleiche 53 und 65 → Keine Änderung - Vergleiche 65 und 12 → Tauschen → 7, 23, 45, 53, 12, 65, 78, 35, 900 - Vergleiche 65 und 78 → Keine Änderung - Vergleiche 78 und 35 → Tauschen → 7, 23, 45, 53, 12, 65, 35, 78, 900 **Durchlauf 3**: - Vergleiche 7 und 23 → Keine Änderung - Vergleiche 23 und 45 → Keine Änderung - Vergleiche 45 und 53 → Keine Änderung - Vergleiche 53 und 12 → Tauschen → 7, 23, 45, 12, 53, 65, 35, 78, 900 - Vergleiche 53 und 65 → Keine Änderung - Vergleiche 65 und 35 → Tauschen → 7, 23, 45, 12, 53, 35, 65, 78, 900 **Durchlauf 4**: - Vergleiche 7 und 23 → Keine Änderung - Vergleiche 23 und 45 → Keine Änderung - Vergleiche 45 und 12 → Tauschen → 7, 23, 12, 45, 53, 35, 65, 78, 900 - Vergleiche 45 und 53 → Keine Änderung - Vergleiche 53 und 35 → Tauschen → 7, 23, 12, 45, 35, 53, 65, 78, 900 **Durchlauf 5**: - Vergleiche 7 und 23 → Keine Änderung - Vergleiche 23 und 12 → Tauschen → 7, 12, 23, 45, 35, 53, 65, 78, 900 - Vergleiche 23 und 45 → Keine Änderung - Vergleiche 45 und 35 → Tauschen → 7, 12, 23, 35, 45, 53, 65, 78, 900 **Durchlauf 6**: - Vergleiche 7 und 12 → Keine Änderung - Vergleiche 12 und 23 → Keine Änderung - Vergleiche 23 und 35 → Keine Änderung - Vergleiche 35 und 45 → Keine Änderung