Vier Übungsaufgaben zu Sortieralgorithmen. Zwei kürzere Aufgaben aus der Systemverwaltung: Schleifengrenzen prüfen, Stellen mit Ganzzahldivision und Modulo bestimmen, Bubblesort-Lückencode ergänzen. Zwei umfangreiche Aufgaben üben Schreibtischtest, Bubblesort über Objekte, Vergleichsfunktionen mit mehreren Kriterien, Filtern und Sortieren, sortiertes Einfügen, Zeilentausch in zweidimensionalen Arrays, Stabilität und Laufzeit.
„Der Sortieralgorithmus muss selbst erstellt werden“ – dieser Satz taucht in Aufgaben immer wieder auf. Der Artikel zeigt die drei einfachen Verfahren Bubblesort, Selectionsort und Insertionsort mit Pseudocode und Schreibtischtest, erklärt, wie Du Objekte, zweidimensionale Arrays und gefilterte Daten auf- oder absteigend sortierst, und wie eine Vergleichsfunktion das Sortierkriterium austauschbar macht. Dazu kommen Bausteine rund ums Sortieren (Wertebereich prüfen, in freie Felder einfügen, Stellen mit DIV und MOD herauslösen), Stabilität, Laufzeit, typische Fehler und ein Vorgehen für Aufgaben.
