200_Sortieralgorithmen.tex

\chapter{Sortieralgorithmen}
In diesem Kapitel werden wir uns mit Sortieralgorithmen beschäftigen. Den Anfang machen zwei Sortierverfahren für Arrays,
\texttt{quicksort} und \texttt{mergesort}. Danach werden wir uns der theoretischen unteren Grenze vergleichsbasierter Sortieralgorithmen
widmen, nur um sie kurz darauf (mit erweiterten Voraussetzungen an die zu sortierenden Objekte) mit \texttt{radixsort} wieder
zu brechen.

\input{201_mergesort}
\include{202_quicksort}
\include{203_Untere_Schranke_Sortieralgorithmen}
\include{204_Radixsort}
\include{205_Eigenschaften_von_Sortieralgorithmen}