Sortierung: Übungsaufgabe Bubble Sort
| Hinweis: | Beachten Sie zur Bearbeitung der nachfolgenden Aufgabenstellungen die Informationsmaterialien L2_2.1 Information_Bubble_Sort.docx L2_2.1 Präsentation_Prinzip_Bubble_Sort.pptx. |
1 Sortierung mit dem Bubble Sort
Das folgende Array ist gegeben: array[12, 50, 11, 85, 2, 5, 9, 10]. Sortieren Sie das Array mit dem Bubble Sort und geben Sie das Array nach jeder Bubble-Phase an.
Verwenden Sie die Vorlage
2 Optimierung Bubble Sort
Gehen Sie von dem folgenden Array aus: array[10, 1, 2, 3, 4, 5, 6, 7, 8, 9].
- Wie viele Bubble-Phasen würde der Bubble Sort durchlaufen?
- In wie vielen Bubble-Phasen findet tatsächlich ein Tausch statt?
- Bubble-Phasen, die ohne einen Tausch ablaufen sollen in Zukunft vermieden werden. Wie könnte der Bubble Sort Algorithmus optimiert werden, sodass es zu so wenig wie möglich Bubble-Phasen ohne einen Tausch kommt?
Wahlaufgaben:
- Erstellen Sie ein Struktogramm zur Optimierung des Bubble Sort (mit Strukto.io ).
- Implementieren Sie die Optimierung des Bubble Sorts aus Aufgabenstellung (2.4). Geben Sie am Ende des Suchalgorithmus außerdem das sortierte Array und die Anzahl der Bubble-Phasen aus.
1 Sortierung mit dem Bubble Sort
Bubble-Phase 1
Bubble-Phase 2
Bubble-Phase 3
Bubble-Phase 4
Bubble-Phase 5
Bubble-Phase 6
Bubble-Phase 7
Hier geht's zur Lösung