Die Aufgabe
Aufgabe 6.1
a) Entwickeln Sie einen Algorithmus in Form eines Flussdiagramms, welcher drei einzugebende Ganzzahlen a, b und c aufsteigend sortiert und ausgibt! Verifizieren Sie den Algorithmus anhand eines Zahlenbeispiels („Schreibtischtest“).
b) Realisieren Sie den in Teilaufgabe a) entwickelten Algorithmus als Java-Programm A6_1!
Eingegeben werden drei ganze Zahlen a, b und c, in beliebiger Reihenfolge. Ausgegeben werden sie aufsteigend, die kleinste zuerst. In a) ist der Algorithmus ein Flussdiagramm. Ein Schreibtischtest heißt: den Algorithmus mit Beispielzahlen von Hand durchgehen und die Werte notieren. Das Beispiel wählen wir selbst: 7, 5, 2. In b) wird daraus das Programm A6_1.
Merke: Vertauscht man zwei Nachbarn immer dann, wenn der linke größer ist, wandert die größte Zahl nach rechts. Bei drei Zahlen reichen drei solche Vergleiche.
- a) Die Idee: drei Vergleiche von Nachbarn.
- a) Erster Vergleich: a und b.
- a) Zweiter Vergleich: b und c.
- a) Dritter Vergleich: noch einmal a und b.
- a) Schreibtischtest mit 7, 5, 2.
- b) a, b, c einlesen.
- b) Vertauschen mit einer Hilfsvariablen.
- b) Die anderen zwei Vergleiche.
- b) Ausgeben und ausführen.