Insertion-Sort: Unterschied zwischen den Versionen
| Zeile 1: | Zeile 1: | ||
| − | 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 Insertion-Sort, den Bubble-Sort und den Selection-Sort. | + | 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 Insertion-Sort, den [http://wiki.kgl-ratingen.de/index.php?title=BubbleSort Bubble-Sort] und den Selection-Sort. |
==Allgemein== | ==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. | 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. | ||
Version vom 1. Dezember 2015, 09:22 Uhr
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 Insertion-Sort, den Bubble-Sort und den Selection-Sort.
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
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.
Bild1
