Bubble Sort - Aufgabenstellung


Bubble Sort – Zahlenreihe

Hinweis

Beachten Sie zur Bearbeitung der nachfolgenden Aufgabenstellungen die Informationsmaterialien:

(I) Problemstellung

Sie sollen ein Programm schreiben, das fünf Zahlen einliest und diese wieder sortiert ausgibt.
Implementieren Sie für die Sortierung den Bubble Sort.
Verwenden Sie für die Implementierung Ihrer Lösung die Datei
L2_2_1_2_vorlage_bubble_sort_zahlenreihe.py, die Ihnen im Ordner Aufgaben/Vorlagen in digitaler Form vorliegt.
Speichern Sie Ihre Lösung in Ihrem Ergebnisordner unter dem Namen
L2_2_1_2_bubble_sort_zahlenreihe.py.

(II) Problemanalyse

(1) Welche Ausgabedaten will man erhalten?

(2) Welche Eingabedaten werden zur Bearbeitung benötigt?

(3) Welche Eigenschaften haben die Eingabe-, Verarbeitungs- und Ausgabedaten? (Variablenliste)

Bedeutung Typ/Struktur Variable/Größe

(4) Gewünschter Ablauf des Programms mit Beispieldaten:

Eingabe:    Zahl 1: 5
            Zahl 2: 6
            Zahl 3: 1
            Zahl 4: 2
            Zahl 5: 3

Ausgabe:    1
            2
            3
            5
            6
    

(5) Verarbeitung

(III) Struktogramm

(IV) Programmcode (Python-Code)