Bubblesort: Unterschied zwischen den Versionen
Thomas (Diskussion | Beiträge) Die Seite wurde neu angelegt: „== Einführung == Der Bubble Sort ist ein relativ einfacher Sortieralgorithmus. In der Bubble-Phase wird die Eingabe-Liste von links nach rechts durchlaufen. Dabei wird in jedem Schritt das aktuelle Element mit dem rechten Nachbarn verglichen. Falls die beiden Elemente das Sortierkriterium verletzen, werden sie getauscht. Am Ende der Phase steht bei auf- bzw. absteigender Sortierung das größte bzw. kleinste Element der Eingabe am Ende der Liste. Die Bu…“ |
Thomas (Diskussion | Beiträge) |
||
| Zeile 34: | Zeile 34: | ||
== Pseudo Code == | == Pseudo Code == | ||
Der Algorithmus sieht im Pseudocode so aus: | Der Algorithmus sieht im Pseudocode so aus: | ||
<syntaxhighlight | <syntaxhighlight> | ||
prozedur bubbleSort(A ist Liste sortierbarer Elemente) | prozedur bubbleSort(A ist Liste sortierbarer Elemente) | ||
n = Länge von A | |||
n = Länge von A | wiederhole solange n>1 | ||
n=n-1 | |||
wiederhole solange n>1 | i=0 | ||
wiederhole solange i<n-1 | |||
n=n-1 | |||
i=0 | |||
wiederhole solange i<n-1 | |||
i=i+1 | i=i+1 | ||
falls A an der Stelle i > A an der Stelle i+1 dann | falls A an der Stelle i > A an der Stelle i+1 dann | ||
A tausche i und i+1 | |||
ende falls | |||
ende wiederhole | |||
ende wiederhole | |||
ende wiederhole | |||
ende prozedur | ende prozedur | ||
</ | </syntaxhighlight> | ||
syntaxhighlight> | |||