Insertion-Sort - Versionsgeschichte

130.180.73.138 am 13. Dezember 2016 um 12:21 Uhr

2016-12-13T12:21:30Z

130.180.73.138 am 13. Dezember 2016 um 12:21 Uhr

2016-12-13T12:21:03Z

130.180.73.138 am 13. Dezember 2016 um 12:20 Uhr

2016-12-13T12:20:41Z

130.180.73.138 am 13. Dezember 2016 um 12:18 Uhr

2016-12-13T12:18:36Z

130.180.73.138 am 13. Dezember 2016 um 12:16 Uhr

2016-12-13T12:16:50Z

130.180.73.138 am 13. Dezember 2016 um 12:16 Uhr

2016-12-13T12:16:29Z

130.180.73.138 am 28. Juni 2016 um 12:30 Uhr

2016-06-28T12:30:44Z

130.180.73.138: /* Beispiel */

2016-06-28T12:26:29Z

‎Beispiel

Semih Grazius am 8. Dezember 2015 um 08:22 Uhr

2015-12-08T08:22:48Z

Semih Grazius am 8. Dezember 2015 um 08:22 Uhr

2015-12-08T08:22:00Z

@@ Zeile 1: / Zeile 1: @@
 ==Allgemein==
-Sorts werden verwendet, um unsortierte Objekte in eine richtige Reihenfolge zu bringen. Es gibt drei Sortierverfahren, die sich in ihrer Sortiermethode unterscheiden, unter anderem den InsertionSort, den [http://wiki.kgl-ratingen.de/index.php?title=BubbleSort BubbleSort], den [http://wiki.kgl-ratingen.de/index.php?title=Selection-Sort SelectionSort] und den QuickSort.
+Sorts werden verwendet, um unsortierte Objekte in eine richtige Reihenfolge zu bringen. Es gibt vier Sortierverfahren, die sich in ihrer Sortiermethode unterscheiden, unter anderem den InsertionSort, den [http://wiki.kgl-ratingen.de/index.php?title=BubbleSort BubbleSort], den [http://wiki.kgl-ratingen.de/index.php?title=Selection-Sort SelectionSort] und den QuickSort.
 ==Beschreibung==
 Bei der Insertionsort Sortierung werden zwei Stapel gebildet, ein sortierter und ein unsortierter Stapel. Bei der Bewegung der Objekte von der unsortierter in den sortierten Stapel werden die Zahlen immer analysiert und in der richtige Reihenfolge gebracht. Außerdem braucht man einen Zwischenspeicher, der die zu bewegende Zahl speichert.
 ==Beispiel==
 Stellt man sich ein Kartenspiel vor, wobei am Anfang die Karten des Blatts verdeckt auf dem Tisch liegen, so gilt: Die Karten werden nacheinander aufgedeckt und an der korrekten Position in das Blatt, das in der Hand gehalten wird, eingefügt. Um die Einfügestelle für eine neue Karte zu finden, wird diese sukzessive (von links nach rechts) mit den bereits einsortierten Karten des Blattes verglichen. Zu jedem Zeitpunkt sind die Karten demnach in der Hand sortiert und bestehen aus den zuerst vom Tisch entnommenen Karten.

@@ Zeile 1: / Zeile 1: @@
 ==Allgemein==
-Sorts werden verwendet, um unsortierter Objekte in eine richtige Reihenfolge zu bringen. Es gibt drei Sortierverfahren, die sich in ihrer Sortiermethode unterscheiden, unter anderem den InsertionSort, den [http://wiki.kgl-ratingen.de/index.php?title=BubbleSort BubbleSort], den [http://wiki.kgl-ratingen.de/index.php?title=Selection-Sort SelectionSort] und den QuickSort.
+Sorts werden verwendet, um unsortierte Objekte in eine richtige Reihenfolge zu bringen. Es gibt drei Sortierverfahren, die sich in ihrer Sortiermethode unterscheiden, unter anderem den InsertionSort, den [http://wiki.kgl-ratingen.de/index.php?title=BubbleSort BubbleSort], den [http://wiki.kgl-ratingen.de/index.php?title=Selection-Sort SelectionSort] und den QuickSort.
 ==Beschreibung==
 Bei der Insertionsort Sortierung werden zwei Stapel gebildet, ein sortierter und ein unsortierter Stapel. Bei der Bewegung der Objekte von der unsortierter in den sortierten Stapel werden die Zahlen immer analysiert und in der richtige Reihenfolge gebracht. Außerdem braucht man einen Zwischenspeicher, der die zu bewegende Zahl speichert.
 ==Beispiel==
 Stellt man sich ein Kartenspiel vor, wobei am Anfang die Karten des Blatts verdeckt auf dem Tisch liegen, so gilt: Die Karten werden nacheinander aufgedeckt und an der korrekten Position in das Blatt, das in der Hand gehalten wird, eingefügt. Um die Einfügestelle für eine neue Karte zu finden, wird diese sukzessive (von links nach rechts) mit den bereits einsortierten Karten des Blattes verglichen. Zu jedem Zeitpunkt sind die Karten demnach in der Hand sortiert und bestehen aus den zuerst vom Tisch entnommenen Karten.

@@ Zeile 1: / Zeile 1: @@
 ==Allgemein==
-Sorts werden verwendet, um unsortierter Objekte in eine richtige Reihenfolge zu bringen. Es gibt drei Sortierverfahren, die sich in ihrer Sortiermethode unterscheiden, unter anderem den InsertionSort, den [http://wiki.kgl-ratingen.de/index.php?title=BubbleSort BubbleSort] und den [http://wiki.kgl-ratingen.de/index.php?title=Selection-Sort SelectionSort].
+Sorts werden verwendet, um unsortierter Objekte in eine richtige Reihenfolge zu bringen. Es gibt drei Sortierverfahren, die sich in ihrer Sortiermethode unterscheiden, unter anderem den InsertionSort, den [http://wiki.kgl-ratingen.de/index.php?title=BubbleSort BubbleSort], den [http://wiki.kgl-ratingen.de/index.php?title=Selection-Sort SelectionSort] und den QuickSort.
 ==Beschreibung==
 Bei der Insertionsort Sortierung werden zwei Stapel gebildet, ein sortierter und ein unsortierter Stapel. Bei der Bewegung der Objekte von der unsortierter in den sortierten Stapel werden die Zahlen immer analysiert und in der richtige Reihenfolge gebracht. Außerdem braucht man einen Zwischenspeicher, der die zu bewegende Zahl speichert.
 ==Beispiel==
 Stellt man sich ein Kartenspiel vor, wobei am Anfang die Karten des Blatts verdeckt auf dem Tisch liegen, so gilt: Die Karten werden nacheinander aufgedeckt und an der korrekten Position in das Blatt, das in der Hand gehalten wird, eingefügt. Um die Einfügestelle für eine neue Karte zu finden, wird diese sukzessive (von links nach rechts) mit den bereits einsortierten Karten des Blattes verglichen. Zu jedem Zeitpunkt sind die Karten demnach in der Hand sortiert und bestehen aus den zuerst vom Tisch entnommenen Karten.

@@ Zeile 1: / Zeile 1: @@
 ==Allgemein==
 Bei der Insertionsort Sortierung werden zwei Stapel gebildet, ein sortierter und ein unsortierter Stapel. Bei der Bewegung der Objekte von der unsortierter in den sortierten Stapel werden die Zahlen immer analysiert und in der richtige Reihenfolge gebracht. Außerdem braucht man einen Zwischenspeicher, der die zu bewegende Zahl speichert.
 ==Beispiel==
 Stellt man sich ein Kartenspiel vor, wobei am Anfang die Karten des Blatts verdeckt auf dem Tisch liegen, so gilt: Die Karten werden nacheinander aufgedeckt und an der korrekten Position in das Blatt, das in der Hand gehalten wird, eingefügt. Um die Einfügestelle für eine neue Karte zu finden, wird diese sukzessive (von links nach rechts) mit den bereits einsortierten Karten des Blattes verglichen. Zu jedem Zeitpunkt sind die Karten demnach in der Hand sortiert und bestehen aus den zuerst vom Tisch entnommenen Karten.

@@ Zeile 3: / Zeile 3: @@
 Bei der Insertionsort Sortierung werden zwei Stapel gebildet, ein sortierter und ein unsortierter Stapel. Bei der Bewegung der Objekte von der unsortierter in den sortierten Stapel werden die Zahlen immer analysiert und in der richtige Reihenfolge gebracht. Außerdem braucht man einen Zwischenspeicher, der die zu bewegende Zahl speichert.
 ==Beispiel==
-Stellt man sich ein Kartenspiel vor, wobei am Anfang die Karten des Blatts verdeckt auf dem Tisch liegen, so gilt: Die Karten werden nacheinander aufgedeckt und an der korrekten Position in das Blatt, das in der Hand gehalten wird, eingefügt. Um die Einfügestelle für eine neue Karte zu finden, wird diese sukzessive (von links nach rechts) mit den bereits einsortierten Karten des Blattes verglichen. Zu jedem Zeitpunkt sind die Karten demnach in der Hand sortiert und bestehen aus den zuerst vom Tisch entnommenen Karten.[[Datei:Insertion-Sort.PNG|200px|thumb|left|Struktogramm zum Insertion-Sort]]
+Stellt man sich ein Kartenspiel vor, wobei am Anfang die Karten des Blatts verdeckt auf dem Tisch liegen, so gilt: Die Karten werden nacheinander aufgedeckt und an der korrekten Position in das Blatt, das in der Hand gehalten wird, eingefügt. Um die Einfügestelle für eine neue Karte zu finden, wird diese sukzessive (von links nach rechts) mit den bereits einsortierten Karten des Blattes verglichen. Zu jedem Zeitpunkt sind die Karten demnach in der Hand sortiert und bestehen aus den zuerst vom Tisch entnommenen Karten.

← Nächstältere Version		Version vom 28. Juni 2016, 12:30 Uhr
Zeile 6:		Zeile 6:

	[[Datei:Insertion-Sort.PNG\|200px\|thumb\|left\|Struktogramm zum Insertion-Sort]]		[[Datei:Insertion-Sort.PNG\|200px\|thumb\|left\|Struktogramm zum Insertion-Sort]]
−
−	~~https://de.wikipedia.org/wiki/Bubblesort#/media/File:Bubble-sort-example-300px.gif~~

← Nächstältere Version		Version vom 28. Juni 2016, 12:26 Uhr
Zeile 6:		Zeile 6:

	[[Datei:Insertion-Sort.PNG\|200px\|thumb\|left\|Struktogramm zum Insertion-Sort]]		[[Datei:Insertion-Sort.PNG\|200px\|thumb\|left\|Struktogramm zum Insertion-Sort]]
		+
		+	https://de.wikipedia.org/wiki/Bubblesort#/media/File:Bubble-sort-example-300px.gif

← Nächstältere Version		Version vom 8. Dezember 2015, 08:22 Uhr
Zeile 5:		Zeile 5:
	Hat man beispielsweise 6 Zahlen in einer unsortierten Liste (bspw. 23, 42, 4, 16, 8, 15). Wenn man die Objekte jetzt einsortiert, werden die Objekte durch den Zwischenspeicher in die richtige Reihenfolge gebracht. In unserem Beispiel wird erst die 23 in den sortierten Stapel eingefügt, dann die 42. Will man jetzt die 4 einfügen, so gehört diese vor die 23, da der sortierte Stapel einer logischen Reihenfolge, also einer ansteigenden Zahlenfolge folgt. Um dies zu tun, müssen die 23 und die 42 zuerst jeweils eine Station nach hinten geschoben werden, damit man die 4 dann direkt in den Stapel einsortieren kann. Bei dieser Zwischensortierung werden die in der sortierten Liste vorhandenen Zahlen einzeln geprüft und bei zu großer Zahl um einen Platz nach hinten verschoben, um das Einsortieren zu ermöglichen.		Hat man beispielsweise 6 Zahlen in einer unsortierten Liste (bspw. 23, 42, 4, 16, 8, 15). Wenn man die Objekte jetzt einsortiert, werden die Objekte durch den Zwischenspeicher in die richtige Reihenfolge gebracht. In unserem Beispiel wird erst die 23 in den sortierten Stapel eingefügt, dann die 42. Will man jetzt die 4 einfügen, so gehört diese vor die 23, da der sortierte Stapel einer logischen Reihenfolge, also einer ansteigenden Zahlenfolge folgt. Um dies zu tun, müssen die 23 und die 42 zuerst jeweils eine Station nach hinten geschoben werden, damit man die 4 dann direkt in den Stapel einsortieren kann. Bei dieser Zwischensortierung werden die in der sortierten Liste vorhandenen Zahlen einzeln geprüft und bei zu großer Zahl um einen Platz nach hinten verschoben, um das Einsortieren zu ermöglichen.

−	[[Datei:Insertion-Sort.PNG\|200px\|thumb\|left\|~~Beispiel~~]]	+	[[Datei:Insertion-Sort.PNG\|200px\|thumb\|left\|Struktogramm zum Insertion-Sort]]