Suchen und Sortieren

In der Einführungsphase haben Sie bereits einige Sortierverfahren kennengelernt und dazu verwendet, um die Elemente eines Arrays zu sortieren. Im Kapitel „Datenstrukturen“ der Qualifikationsphase haben Sie die sogenannten "linearen dynamische Datenstrukturen" (Schlange, Stapel, Liste) kennengelernt. In diesem Kapitel werden die erworbenen Kenntnisse zusammengeführt und verknüpft, um das Sortieren von Objekten in linearen Datenstrukturen zu ermöglichen.

Suchen auf linearen Strukturen In diesem Kapitel wird ein Algorithmus zum Suchen auf linearen Listen erarbeitet.
Elementare Sortierverfahren Elementare Sortierverfahren sind "einfache" Verfahren, bei denen das Sortieren mit Hilfe verschachtelter Schleifen erfolgt. Diese Verfahren haben daher im Mittel eine quadratische Laufzeit.
Höhere Sortierverfahren Unter höheren Sortierverfahren versteht man "schnelle" Verfahren, die für den Sortiervorgang das Prinzip der Rekursion nutzen. Diese Verfahren haben daher im Mittel eine Laufzeit proportional zu n*log(n).