Erstellen Sie ein Programm, welches ein Integer-Array aufsteigend oder wahlweise absteigend nach beiden besprochenen Verfahren sortieren kann.
Pseudocode für die Hauptfunktionen bzw. Prozeduren:
Anschließend haben wir für beide Prozeduren, eine Variante für die absteigende Sortierung entwickelt. Sie funktioniert gleich, nur werden die kleiner- und größer-Zeichen vertauscht.
Nach diesem Entwicklungsschritt kann ein Hauptprogramm entwickelt werden, welches nach dem einlesen eines Arrays von der Tastatur, das Array sortiert. Das Hauptprogramm kann individuell gestaltet und abgeändert werden. Falls man den Sortieralgorytmus in eine Prozedur einbettet, wie wir es bei unserem Testprogramm gemacht haben, muss man auf die Verwaltung der Parameter achten. Wir übergeben der Prozedur das komplette Array, und eine Zahl n, welche die Anzahl der eingegebenen Zahlen im Array darstellt. Der Array-Parameter wird von der Prozedur direkt geändert, er ist somit ein Referenzparameter und muss auch als solcher Implementiert werden.
Autoren: Matthias L. & Patrick C. |
