\begin{slide}{Sortieren: Stand der Dinge}

Algorithmen unter verschiedenen Aspekten
\begin{itemize}
\item
  möglichst wenige Element-Vergleiche
  (sortiere 5 mit 7 Vergleichen?)
\item
  möglichst einfache Datenstrukturen
\item
  möglichst fester Algorithmus (Sortiernetze)
\item 
  geänderte Aufgaben (nur zweitbester, drittbester, Median)
\end{itemize}
die diesbezügliche Bibel: 
Donald E. Knuth: \emph{Art of Computer Programming}
Vol. 3: Sorting and Searching
\url{http://www-cs-faculty.stanford.edu/~knuth/taocp.html}

\end{slide}
