fizzle
Captain
- Registriert
- Nov. 2008
- Beiträge
- 3.950
Hallo,
die Funktionsweise des BS an sich habe ich verstanden, das Prinzip des wiederholten Durchschlaufs eines Arrays und die Vertauschung der benachbarten Elemente ist überschaubar.
Mein Problem ist es dieses Verfahren an einen Programmcode oder Pseudocode zu erklären. Es ist Bestandteil meiner Abiturpräsentation und deshalb muss ich es einigermaßen durchdrungen haben
Hier ein Pseudocode von Wiki :
Könnte jemand den Code näher erläutern ?
die Funktionsweise des BS an sich habe ich verstanden, das Prinzip des wiederholten Durchschlaufs eines Arrays und die Vertauschung der benachbarten Elemente ist überschaubar.
Mein Problem ist es dieses Verfahren an einen Programmcode oder Pseudocode zu erklären. Es ist Bestandteil meiner Abiturpräsentation und deshalb muss ich es einigermaßen durchdrungen haben
Hier ein Pseudocode von Wiki :
Code:
prozedur bubbleSort( A : Liste sortierbarer Elemente )
n := Länge( A )
wiederhole
vertauscht := falsch
für jedes i von 1 bis n - 1 wiederhole
falls A[ i ] > A[ i + 1 ] dann
vertausche( A[ i ], A[ i + 1 ] )
vertauscht := wahr
ende falls
ende für
n := n - 1
solange vertauscht und n >= 1
prozedur ende
Könnte jemand den Code näher erläutern ?