Informatische Grundbildung – 20.06.

Sortieralgorithmen – Bubblesort

Pseudocode

Was wir eben zusammen erarbeitet haben, nennt sich Pseudocode (🤯).
Die Besonderheit von Pseudocodes ist, dass sie in natürlicher Sprache geschrieben und somit gut lesbar sind, sich aber meist 1:1 in „richtigen Code“ übersetzen lassen.

Quelle: Chat zwischen Mara und Jenny Klee


Hier ein möglicher Pseudocode, der den Bubblesort-Algorithmus beschreibt:

Solange bis alles sortiert ist, wiederhole
Beginne ganz links 
Wenn eine größere Zahl links von einer kleineren steht, tausche
Sonst bewege dich eins nach rechts.