Hauptinhalt

Informationstechnik

Kurs: Informationstechnik > Lerneinheit 1

Lektion 5: Insertionsort

Pseudocode: Insertionsort

Jetzt, wo du weißt, wie man einen Wert in ein sortiertes Subarray einfügt, kannst du Insertionsort implementieren:

Rufe die Funktion insert auf, um das Element von Index 1 in das sortierte Subarray an Index 0 einzufügen.
Rufe insert auf, um das Element von Index 2 in das sortierte Subarray mit den Indizes 0 bis 1 einzufügen.
Rufe insert auf, um das Element von Index 3 in das sortierte Subarray mit den Indizes 0 bis 2 einzufügen.
...
Rufe zuletzt insert auf, um das Element am Index n, minus, 1 in das sortierte Subarray mit den Indizes 0 bis n, minus, 2 einzufügen.

Hier ist die Veranschaulichung des Algorithmus anhand eines Kartenspiels:

Dieses Tutorial ist in Zusammenarbeit zwischen den Professoren Thomas Cormen und Devin Bock von Dartmouth Computer Sience und dem Khan Academy Computing Curiculum-Team entstanden und wurde von der KA Deutsch Community übersetzt. Das Tutorial ist unter der Lizenz CC-BY-NC-SA lizenziert.

Willst du an der Diskussion teilnehmen?

Anmelden

Sortiere nach:

Noch keine Beiträge.

Verstehst du Englisch? Klick hier, um weitere Diskussionen auf der englischen Khan Academy Seite zu sehen.