Kann mir jmd. helfen!!!

J.L. Picard

Hallo erstmal,

ich bin noch anfänger und hab mich vor kurzem erst hier angemeldet, weil ich später sehr viele fragen haben und ich professionelle hilfe brauche werde :thumb:

Und zwar geht es um diese aufgabe erstmal:

(Sortierverfahren, imperative Algorithmen) Gegeben seien ein Feld a[1..N],
N >=1, ganzer Zahlen und der folgende imperative Algorithmus, der dieses Feld sortiert.

for i = N downto 2 do
max = i;
for j = i − 1 downto 1 do
if a[j] > a[max] then
max j;
end
end
t = a[max];
a[max] = a[i];
a[i] = t;
(*)
end

Gegeben sei das Feld a = [5, 3,−3, 4, 0]. Geben Sie für jeden Durchlauf der äußeren Schleife den Inhalt von a an der Stelle (*) an.

Meine Frage ist, ob ihr einen einfachen weg kennt, um das zu berechnen. mir hat man das eigentlich gezeigt, aber wie gesagt, bin noch nicht so gut in programmieren, ausserdem war es ziemlich kompliziert. :confused:

Wäre nett, wenn ihr mir ein paar tipps geben könntet. Thx im vorruas

Kampi

ich fuerchte eine "zaubermethode" gibt es da nicht. machs so wie wir es alle mal in "algodat" gemacht und gelernt haben und nimm dir bleistift und papier zur hand und geh den algorithmus schritt fuer schritt durch. immer wenn du bei "*" bist, schreibst du dir den inhalt deines papier-arrays auf.
zum ueberpruefen wuerde ich den algorithmus schnell in "C" schreiben und mir den inhalt an der "*"-stelle ausgeben lassen.

J.L. Picard

Hmm...ok alles klar thx

Kampi

vielleicht noch eine kleine hilfe, so schaut der erste durchlauf auf:

Code

a={5,3,-3,4,0}
N=5


i=5
max=5
/* start innere schleife */
j=4
max=4
j=3
j=2
j=1
max=1
/* end innere schleife */
t=5
a[1]=0 /* (a[5]) */
a[5]=5


/*  jetzt sind wir beim "stern" */
a={0,3,-3,4,5}


/*naechster aeuszerer schleifendurchlauf */
i=4
usw. usf.

Alles anzeigen

ich hoffe ich hab mich nicht verzettelt.

J.L. Picard

Thx, :thumb:

Ich check das mal aus, ich meld mich wieder sobald ich nicht mehr weiter weiss.

Jetzt mitmachen!