20.11.2013 • Aufrufe

Sortierverfahren - Rheingau-Gymnasium

ePAPER HERUNTERLADEN

rheingau.gymnasium.de

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

JETZT STARTEN

Quick-Sort

●

Das einsortierte Element steht nun an der

richtigen Stelle und braucht nicht mehr beachtet

zu werden.

Die beiden Teilfelder links und rechts von

diesem Element werden dann nach dem

gleichen Prinzip weiterverarbeitet.

Vorherige Seite
Nächste Seite

Empfehlungen
Info

Quick-Sort (Teile und Herrsche) ● ● ● ● Ein Feld wird in zwei Teilfelder zerlegt. Dazu wird das erste Element des Feldes als Vergleichselement genutzt, das an die richtige Stelle im Feld verschoben wird. Alle Elemente, die kleiner als dieses Element sind, werden in das linke Teilfeld verschoben. Die größeren Elemente kommen in das rechte Teilfeld.

Quick-Sort ● ● Das einsortierte Element steht nun an der richtigen Stelle und braucht nicht mehr beachtet zu werden. Die beiden Teilfelder links und rechts von diesem Element werden dann nach dem gleichen Prinzip weiterverarbeitet.

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 und 10: Bubble-Sort ● ● Nun werden die
Seite 11 und 12: Insertion-Sort (Sortieren durch Ein
Seite 13 und 14: Insertion-Sort ● ● ● ● So r
Seite 15 und 16: Selection-Sort (Sortieren durch Aus
Seite 17: Selection-Sort ● ● Danach steht

Sortierverfahren - Rheingau-Gymnasium

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?