next up previous
Nächste Seite: Sortiernetze Aufwärts: Informatik, Algorithmen (10. 10. Vorherige Seite: Einfache (?) Algorithmen

Sortier-Algorithmen

$ $Id: sortier.tex,v 1.1 2003/11/06 17:53:17 joe Exp $ $

Eingabe: eine Folge $ (x_1,x_2,\ldots,x_n)$ von Zahlen.

Ausgabe: eine Folge $ (y_1,y_2,\ldots,y_n)$ von Zahlen.

Bedingungen:

Einfacher Algorithmus: Sortieren durch Einfügen. In Seminaren mehr dazu.



Johannes Waldmann 2004-01-30