Autor Beitrag
Florian.K
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 130

Win Xp Prof. & SP 2
Delphi 10 Lite
BeitragVerfasst: Di 05.05.09 17:59 
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
Einloggen, um Attachments anzusehen!
ub60
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 764
Erhaltene Danke: 127



BeitragVerfasst: Di 05.05.09 18:23 
Einige Hinweise:
  • Dein Struktogramm ist falsch! Das Schreiben des Minimums an die Position i erfolgt erst, wenn die innere Schleife fertig ist.
  • K ist nicht das Minimum, sondern dessen Position.
  • Aussagekräftigere Variablennamen wären zum Verständnis nicht schlecht (z.B. Minimum, PositionMinimum oder so).


Viel Erfolg bei der Prüfung!

ub60