<![CDATA[Starke Verständnisprobleme mit Insertionsort !?]]>Hallo liebe Programmierergemeinde .
Ich hab starke Probleme mit dem umsetzen des Insertionsorts in C++ .
Die Arbeitsweise des Algorithmus ist mir klar , doch sobald ich versuche den Code zu interpretieren oder zu verstehen scheitere ich .. DENKBLOCKADE
Ich nehme mir meistens ein Beispiel Array aus Integer Zahlen und gehe den Code Zeile für Zeile durch .

1. for(int i = 1; i < length; i++) 
2.			{
3.				int x = array[i];
4.
5.				int j = i;
6.				while( j>1 && array[j-1] > x) {
7.					array[j] = array[j-1];
8.					j--;
9.				}
10.				array[j] = x; 
11.			}

Ich verstehe nicht warum in Zeile 10 dem array an der Stelle j nochmal der Wert des arrays an der Stelle i zugewisen wird ..
Das ergibt für mich keinen Sinn ...
Ich würd es Super finden wenn mir da jemand helfen könnte ,danke ...

]]>https://www.c-plusplus.net/forum/topic/267738/starke-verständnisprobleme-mit-insertionsortRSS for NodeWed, 02 Sep 2026 07:02:27 GMTSat, 29 May 2010 12:47:28 GMT60<![CDATA[Reply to Starke Verständnisprobleme mit Insertionsort !? on Sat, 29 May 2010 12:47:28 GMT]]>Hallo liebe Programmierergemeinde .
Ich hab starke Probleme mit dem umsetzen des Insertionsorts in C++ .
Die Arbeitsweise des Algorithmus ist mir klar , doch sobald ich versuche den Code zu interpretieren oder zu verstehen scheitere ich .. DENKBLOCKADE
Ich nehme mir meistens ein Beispiel Array aus Integer Zahlen und gehe den Code Zeile für Zeile durch .

1. for(int i = 1; i < length; i++) 
2.			{
3.				int x = array[i];
4.
5.				int j = i;
6.				while( j>1 && array[j-1] > x) {
7.					array[j] = array[j-1];
8.					j--;
9.				}
10.				array[j] = x; 
11.			}

Ich verstehe nicht warum in Zeile 10 dem array an der Stelle j nochmal der Wert des arrays an der Stelle i zugewisen wird ..
Das ergibt für mich keinen Sinn ...
Ich würd es Super finden wenn mir da jemand helfen könnte ,danke ...

]]>https://www.c-plusplus.net/forum/post/1904084https://www.c-plusplus.net/forum/post/1904084Sat, 29 May 2010 12:47:28 GMT<![CDATA[Reply to Starke Verständnisprobleme mit Insertionsort !? on Sat, 29 May 2010 12:54:27 GMT]]>Dies ist ein ideales Beispiel, um sich mit dem Thema Schreibtischtest zu beschäftigen. 😉

http://de.wikipedia.org/wiki/Schreibtischtest

]]>https://www.c-plusplus.net/forum/post/1904086https://www.c-plusplus.net/forum/post/1904086Sat, 29 May 2010 12:54:27 GMT<![CDATA[Reply to Starke Verständnisprobleme mit Insertionsort !? on Sat, 29 May 2010 22:45:07 GMT]]>1. Wo hast du den Code her? IMHO sollte das in der Schleife nämlich int i = 0 heißen.
2. Ich würde den Code erstmal gescheit formatieren, dann wie gesagt Schreibtischtest - Netter Link, Bacid90210!

]]>https://www.c-plusplus.net/forum/post/1904323https://www.c-plusplus.net/forum/post/1904323Sat, 29 May 2010 22:45:07 GMT