Sortierverfahren - Rheingau-Gymnasium

Empfehlungen

Info

Insertion-Sort (Sortieren durch Einfügen) Beim Insertion-Sort werden in eine bereits sortierte Menge, die zu Beginn auch leer sein kann, weitere Elemente an der richtigen Position eingefügt. Dies ist vergleichbar mit dem Einsortieren von Spielkarten beim Kartenspiel. Man nimmt eine Karte nach der anderen auf und sortiert diese in das Spielblatt.
Insertion-Sort (Sortieren durch Einfügen) Bei der Implementierung von Insertion-Sort wird häufig nur mit einem Feld von Elementen gearbeitet. In diesem Fall hat man alle Karten auf einmal aufgenommen und sortiert sie jetzt durch Umstecken an die richtige Position (von einer Seite beginnend). Dadurch teilt man die Gesamtmenge aller Karten in eine sortierte und eine unsortierte Menge.
Seite 1 und 2: Such- und Sortierverfahren
Seite 3 und 4: Lineares Suchen Bei der linearen Su
Seite 5 und 6: Binäre Suche ● Nun wird die Such
Seite 7 und 8: Bubble-Sort (Blasensortierung) Der
Seite 9: Bubble-Sort ● ● Nun werden die
Seite 13 und 14: Insertion-Sort ● ● ● ● So r
Seite 15 und 16: Selection-Sort (Sortieren durch Aus
Seite 17 und 18: Selection-Sort ● ● Danach steht
Seite 19: Quick-Sort ● ● Das einsortierte

Sortierverfahren - Rheingau-Gymnasium

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?