Insertion-Sort: Unterschied zwischen den Versionen
| (12 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
| − | |||
==Allgemein== | ==Allgemein== | ||
| + | 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. | 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== | ==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. | |
| − | + | ||
| − | + | ||
Aktuelle Version vom 13. Dezember 2016, 14:21 Uhr
Allgemein[Bearbeiten]
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 BubbleSort, den SelectionSort und den QuickSort.
Beschreibung[Bearbeiten]
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[Bearbeiten]
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.
