Insertion-sort: Unterschied zwischen den Versionen
Thomas (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
Thomas (Diskussion | Beiträge) |
||
| Zeile 27: | Zeile 27: | ||
== Pseudo Code == | == Pseudo Code == | ||
Der Algorithmus sieht im Pseudocode so aus: | Der Algorithmus sieht im Pseudocode so aus: | ||
< | <syntaxhighlight line> | ||
prozedur INSERTIONSORT(A ist Liste sortierbarer Elemente) | prozedur INSERTIONSORT(A ist Liste sortierbarer Elemente) | ||
wiederhole bis zur Länge von A und beginne beim 2. Element | |||
wiederhole bis zur Länge von A und beginne beim 2. Element | einzusortierender_wert = A an der Stelle i | ||
j = i | |||
einzusortierender_wert = A an der Stelle i | wiederhole solange j > 1 und A an der Stelle j-1 > einzusortierender_wert | ||
A an der Stelle j = A an der Stelle j-1 | |||
j = i | j = j − 1 | ||
ende wiederhole | |||
wiederhole solange j > 1 und A an der Stelle j-1 > einzusortierender_wert | A an der Stelle j = einzusortierender_wert | ||
ende wiederhole | |||
A an der Stelle j = A an der Stelle j-1 | |||
j = j − 1 | |||
ende wiederhole | |||
A an der Stelle j = einzusortierender_wert | |||
ende wiederhole | |||
ende prozedur | ende prozedur | ||
</ | </syntaxhighlight > | ||