Bubblesort als Pseudocode (war: Brauche Hilfe mit der Aufgabe)

[ibanez_ks]

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.

[Jaraz]

Und wo ist dein Ansatz?

Oder willst du das dir hier jemand die Lösung schreibt?

Gruß Jaraz

[nic_power]

Hallo,

Falls Du - wie im Subject angegeben - auf der Suche nach Pseudo-Code für Bubble-Sort bist, solltest Du Dir mal die folgenden Links anschauen:

http://pascal.sleepwalkers.org/bubblesort.php

http://www.scism.sbu.ac.uk/law/Section5/chap2/s5c2p13.html

Zu dieser Thematik sollte Dir allerdings auch google weiterhelfen koennen, der Sortieralgorithmen eines der Informatik-Kernthemen sind.

Nic

[given_to_fly]

Nun gut denn will ich ma :

 

Gib Liste aus

while(!sorted)

{

   Liste ist sortiert ( sort auf wahr )

   Schleife durch Liste von Anfang bis Ende - 1

   {

      if list[i] and list[i + 1] nicht in der richtigen reihenfolge ( 1. Wert kleiner 2. )

      {

         tausche werde(evtl. funktion)

         setze sortiert auf falsch

      }

   }

}

Gib Liste aus

ich hoffe das ist in etwa das was du wolltest.

wenn nicht kann man das natürlich noch nach belieben ausweiden.

Die Liste muss natürlich ein Array mit 7 Feldern sein.

[ibanez_ks]

thanks jungs :uli