Für eine Reihe von algorithmisch lösbaren Problemstellungen gibt es bekannte Standardverfahren, um diese zu lösen. Problemstellungen, die sehr häufig in der Praxis gelöst werden müssen, sind etwa das Suchproblem und das Sortierproblem. Dabei gibt es zum Lösen ein und derselben Problemstellung meist mehrere Standardalgorithmen mit unterschiedlichen Eigenschaften, Komplexitäten (z. B. Zeitaufwand zum Berechnen einer Lösung) und Voraussetzungen, unter denen sie angewendet werden können. In diesem Kapitel werden wir uns mit einfachen Standardverfahren zum Suchen und Sortieren von Daten beschäftigen, die sich als Unterrichtsbeispiele eignen, und einen Ausblick auf bessere, aber kompliziertere Verfahren geben.
Tool: In der folgenden interaktiven Simulation können Sie verschiedene Sortieralgorithmen selbst durchspielen. Wählen Sie einen Sortieralgorithmus aus und führen Sie dann Schritt für Schritt die richtigen Vertauschungen per Drag & Drop durch. Wenn Sie in einer Runde keine weiteren Vertauschungen mehr durchführen können, klicken Sie auf die Schaltfläche “Runde”, um die aktuelle Runde im Algorithmus abzuschließen (bei Minsort und Maxsort wird nach jeder Vertauschung automatisch mit der nächsten Runde weitergemacht – klicken Sie hier auf “Runde”, wenn sich in einer Runde das nächste Element bereits an der richtigen Position befindet und nicht getauscht werden muss). Im Modus “Freies Sortieren” können Sie die Elemente dagegen durch beliebiges Anordnen sortieren, beispielsweise um eigene Sortierstrategien auszutesten.