<html><head><meta name="color-scheme" content="light dark"></head><body><pre style="word-wrap: break-word; white-space: pre-wrap;">\begin{slide}{Sortieren: Quicksort}


\begin{verbatim}
sortiere (Folge a) = 
  wenn Länge (a) &lt;= 1, 
    dann gib a aus, 
    sonst 
      Zahl  p = (ungefähr) der Median von a
      Folge b = Elemente von a, die kleiner als p sind
      Folge c = Elemente von a, die größer als p sind
      Folge b' = sortiere (b)
      Folge c' = sortiere (c)
      gib aus: b', dann p, dann c'
\end{verbatim}

Laufzeit hängt davon ab, wie gut man den Median trifft.

Mehrere Varianten!

\end{slide}
%%% Local Variables: 
%%% mode: latex
%%% TeX-master: "informatik"
%%% End: 
</pre></body></html>