Sortieren und Effizienz

Eine Reihe von Filmdosen soll mithilfe einer Balkenwaage nach Masse aufsteigend sortiert werden. In die Wagschalen darf jeweils nur eine Filmdose gelegt werden. Gib eine Vorschrift an, nach der die Aufgabe sicher gelöst werden kann.

In diesem Kapitel beschäftigen wir uns mit Algorithmen zum Sortieren von Daten und lernen Methoden kennen, um die Effizienz von Algorithmen systematisch zu beschreiben. Zunächst wird es um einfache Sortieralgorithmen gehen, deren Laufzeit wir beispielhaft untersuchen. Dann lernen wir Methoden kennen, die Laufzeit von Algorithmen systematisch zu beschreiben und wenden diese auf die kennen gelernten Sortieralgorithmen an. Schließlich wird es um effizientere Sortieralgorithmen und einen Vergleich ihrer Laufzeit gehen.