Entwickler-Ecke

Delphi Language (Object-Pascal) / CLX - Verhalten von Variablen(Trace) Selection-Sort


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 user profile iconNarses: 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


ub60 - Di 05.05.09 18:23

Einige Hinweise:


Viel Erfolg bei der Prüfung!

ub60