Modultests für Algorithmen

[1UnitedPower]

Meine Herren!

PS: Es ist nicht nur Ein- und Ausgabe der Algorithmen bekannt, sondern jeder Zwischenschritt (Vergleich, Tausch, Manipulation) ist über ein Sortierprotokoll nachvollziehbar.

Das Protokoll kann für Bubblesort etwa so aussehen:

Eingabe: cba
Vergleiche: c mit b
Tausche: c mit b
Zwischenschritt: bca
Vergleiche: c mit a
Tausche: c mit a
Zwischenschritt: bac
Vergleiche: b mit a
Tausche: b mit a
Zwischenschritt: abc
Ausgabe: abc