Hauptinhalt
Informationstechnik
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?
Noch keine Beiträge.