Hallo!
im Forum gibt es zwar einige Themen zum InsertionSort, aber leider habe ich keine Antwort auf mein (wahrscheinlich dummes) Problem gefunden. Und zwar geht es mir um den InsertionSort, den ich für die Uni verstehen muss.
InsertionSort(array of int A)
for j = 2 to A.length do
key = A[j ]
i = j - 1
while i > 0 and A[i ] > key do
A[i + 1] = A[i ]
i = i - 1
A[i + 1] = key
bis zu der while Schleife ist mir klar, was passiert, ich verstehe auch, wie InsertionSort grundsätzlich funktioniert. Die Bedingung für die while-Schleife ist auch noch verständlich, aber dann hört es auf. Ich dachte, dass sich alle Variablen in den eckigen Klammern auf die Werte, und nicht auf den Index beziehen (zum Beispiel key = A[j], für den key 3 in einem Array an der Stelle mit dem Index 2). Aber in der Whileschleife scheint ja mit dem +1 der Index gemeint zu sein.. was passiert da genau?
Gibt es tipps, wie man da den Unterschied leichter sehen kann?
Es wäre super wenn mir das jemand wirklich ganz, ganz simpel erklären könnte!
Liebe Grüße,
NeX
im Forum gibt es zwar einige Themen zum InsertionSort, aber leider habe ich keine Antwort auf mein (wahrscheinlich dummes) Problem gefunden. Und zwar geht es mir um den InsertionSort, den ich für die Uni verstehen muss.
InsertionSort(array of int A)
for j = 2 to A.length do
key = A[j ]
i = j - 1
while i > 0 and A[i ] > key do
A[i + 1] = A[i ]
i = i - 1
A[i + 1] = key
bis zu der while Schleife ist mir klar, was passiert, ich verstehe auch, wie InsertionSort grundsätzlich funktioniert. Die Bedingung für die while-Schleife ist auch noch verständlich, aber dann hört es auf. Ich dachte, dass sich alle Variablen in den eckigen Klammern auf die Werte, und nicht auf den Index beziehen (zum Beispiel key = A[j], für den key 3 in einem Array an der Stelle mit dem Index 2). Aber in der Whileschleife scheint ja mit dem +1 der Index gemeint zu sein.. was passiert da genau?
Gibt es tipps, wie man da den Unterschied leichter sehen kann?
Es wäre super wenn mir das jemand wirklich ganz, ganz simpel erklären könnte!
Liebe Grüße,
NeX