Hallo An alle C++ Fans....brauche dringend Hilfe mir der Aufgabe:
Vielen Dank im voraus!
Aufgabe:
Im Rahmen der Softwareentwicklung für die Mobil-Reklame GmbHwird eine Sortierfunktion benötigt.
Erstellen Sie in Pseudocode ein Programmfragment,das
- sieben Werte sortiert
- die Sortierung nach dem Bubblesort-Algorithmus durchführt (siehe Anlage)
- das Ergebnis in der Form unsortiert- sortiert ausgibt.
Der Pseudocode muss sich an eine gängige Programmiersprache (C oder VB)anlehnen.
Wichtige Programmschritte müssen kommentiert werden.
Anlage:
Bubblesort , das;Subst. (bubble sort)
Ein Sortieralgorithmus, der zunächst eine List emit n Elementen vom Ende her durchgeht, dabei jeweils zwei benachbarte Werte miteinander vergleicht und diese vertauscht, wenn sie sich nicht in der richtigen (aufsteigenden) Reihenfolge befinden. Im nächsten Durchlauf wiederholt sich der Prozess für die verbleibenden n-1 Listenelemente.
Dieser Vorgeng wird so lange wiederhold, bis die Liste vollständig sortiert ist, wobei der größte Wert am Ende der Liste steht. Der Name des Algorithmus leitet sic davon ab, dass zuerst die „leichtesten“(die kleinsten) Elemente in der Liste wie „Blasen“ (englisch „bubbles“) nach oben an der Spitze der Liste aufsteigen, dann die nächstleichteren Elemente nach oben auf ihre Position gelangen usw.