Insertion-sort: Unterschied zwischen den Versionen
Thomas (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
Thomas (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| Zeile 25: | Zeile 25: | ||
| <span style="color:green;">0</span> || '''''<span style="color:green;">1</span>''''' || <span style="color:green;">2</span> || <span style="color:green;">3</span> || <span style="color:green;">4</span> || <span style="color:green;">5</span> || <span style="color:green;">6</span> || <span style="color:green;">7</span> || (6) | | <span style="color:green;">0</span> || '''''<span style="color:green;">1</span>''''' || <span style="color:green;">2</span> || <span style="color:green;">3</span> || <span style="color:green;">4</span> || <span style="color:green;">5</span> || <span style="color:green;">6</span> || <span style="color:green;">7</span> || (6) | ||
|} | |} | ||
== Pseudo Code == | |||
Der Algorithmus sieht im Pseudocode so aus: | |||
<syntaxhighlighting> | |||
prozedur INSERTIONSORT(A ist Liste sortierbarer Elemente) | |||
wiederhole bis zur Länge von A und beginne beim 2. Element | |||
einzusortierender_wert = A an der Stelle i | |||
j = 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 = j − 1 | |||
ende wiederhole | |||
A an der Stelle j = einzusortierender_wert | |||
ende wiederhole | |||
ende prozedur | |||
</syntaxhighlighting> | |||