Informatik 10

Im Algorithmus selection sort kommt ein "Dreiertausch" vor. Erläutere den Zweck dieses Dreiertauschs und seine Funktionsweise.

Lösung:
Der Dreiertausch wird im selection sort-Algorithmus verwendet, um den Wert zweier Elemente des zu sortierenden Arrays zu vertauschen. Dies geschieht in drei Schritten:

• 1. Sichere den Wert des ersten Elements in einer Variablen z.
• 2. Überschreibe das erste Element mit dem Wert des zweiten.
• 3. Überschreibe das zweite Element mit dem Wert von z.

Schritt 1 ist notwendig, da ansonsten bei Schritt 2 der ursprüngliche Wert des ersten Elements verloren geht.