Habe ich diese Bubblesort Aufgabe richtig verstanden?
Hey,
Ich habe eine Aufgabe zu Bubblesort - natürlich möchte ich nicht das ihr meine Hausaufgaben erledigt, jedoch sitze ich im Moment fest, da ich etwas verwirrt bin und habe eine Frage dazu.
Also hier soll man ja eine Handsimulation durchführen und so wie ich das verstanden habe, geht Bubblesort die Schleife durch und "blubbert" dann sozusagen das größte Element nach oben. Also müsste hier erst 43 "hochblubbern" und dann 21. Danach sollte es eigentlich bereits sortiert sein.
Ich dachte meine Handsimulation ist so richtig, aber was mich verwirrt ist, dass dort nachdem es eigentlich (?) fertig sein sollte noch so viel Platz ist? Auch verstehe ich nicht ganz was ich bei Swap Nummer schreiben soll. Was bedeutet Swap Nummer?
Könnte mir jemand einen Tipp geben? Vielen Dank!
1 Antwort
Das steht ja sogar dort, dass es mehr Zeilen als nötig gibt und du die leeren alle mit demselben Inhalt (jenem nach dem letzten Austausch) füllen sollst.
"Swap Nr." ist die Nummer des jeweiligen Austauschvorganges - damit man am Schluss sieht, wie oft zwei Elemente getauscht werden mussten.