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 - 1$ ‍ in das sortierte Subarray mit den Indizes 0 bis $n - 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.