Suchen und Sortieren

Quicksort und Mergesort – und der Vergleich mit den Verfahren aus der Einführungsphase. Die binäre Suche hast du schon in 3.2 Teilen und Herrschen kennengelernt; hier wird sie nur noch zum Vergleich herangezogen.

Zum Schluss, wenn du magst

Am Ende des Kapitels steht die optionale Seite Im Spiel: wer steht vorn?. Dort wird das, was du hier gelernt hast, an einem kleinen Spiel angewandt – nichts Neues, aber an einer Stelle, an der man den Unterschied sieht. Sie wird nirgends vorausgesetzt.