Florian.K - Di 05.05.09 17:59
Titel: Verhalten von Variablen(Trace) Selection-Sort
Hallo Community,
Ich habe morgen meine mündliche Prüfung im Bereich IT.
Es könnte vorkommen das ich einen Trace zur äußeren Schleife des Selection Sorts
anfertigen muss. Es wird die Zahlenreihe 7 4 1 8 5 2 9 sortiert.
Ich habe also eine Schleife i= 1 bis n(das letzte Glied) // Damit sollte ja die äußere Schleife gemeint sein oder ?.(s. Struktogramm)
Denn innerhalb der Schleife läuft eine weitere Schleife die die Vergleiche der Werte durchführt.
Wird der kleinste Wert gefunden [1] wird er mit der 7 getauscht.
Das Struktogramm habe ich angefertigt und verschafft euch einen besseren Überblick über die Variablen.
Moderiert von
Narses: Bild als Anhang hochgeladen.
Wenn es wirklich nur um die Äußere Schleife geht ist das Verhalten von den anderen Variablen wie K,X,J doch uninteressant oder ?
Denn wenn i=1 ist verändern sich diese Werte ja durch die innere Schleife ständig. Da K das minimum immer ein anderes wird etc.
mfg
Florian Kuper