next up previous
Nächste Seite: Seminare Aufwärts: Informatik, Algorithmen (10. 10. Vorherige Seite: Sortier-Algorithmen

Sortiernetze

Algorithmen ``in Hardware'': Komparatoren.

Bubblesort-Netzwerk. In Seminaren: Korrektheit.

Aufgabe: Finde Sortier-Netzwerk für 4 Elemente mit 5 Komparatoren. Wieviele brauchen Sie für 5?

In Seminaren: Odd-Even-Sort für 8.

danach Übung: wie geht das für 16? Warum stimmt es?



Johannes Waldmann 2003-10-28