BubbleSort-Algorithmus

[ineos]

Hallo,

vielleicht hat hier irgendwer eine Idee, wie man dabei anfängt. Und zwar sollen wir für die Uni einen BubbleSort-Algorithmus schreiben, ich hab schon die Signatur, aber irgendwie, weiß ich nicht, wie ich das nun für den Algorithmus nutzen kann. Hat wer ne Idee oder kann sagen, wie man das hierbei verwendet?

Die Signatur ist diese:

    public void sortiere(InPlaceSortierbareIntListe liste)
    {

    }

LG ineos

 

[SlaterB]

als erstes schreibt man in deutschen Worten, wie das geht,
und malt sich auf dem Papier noch ein Beispiel und die nötigen Schritte auf,

oder überall bei google nachlesen

 

[Quaxli]

Oder bei Wikipedia. Dort steht sogar ein Stück Pseudocode.

 

[ineos]

Tja wenn das so einfach wär, wie gesagt ich weiß an sich, wie das ganze gebaut wird, aber was bei mir partout nicht klappen will, ist "InPlaceSortierbareIntListe liste" in das ganze einzubinden!

 

[SlaterB]

aha, du hast einen Sortieralgorithmus für Listen, der im großen und ganzen schon steht,
aber hast nun Probleme, die zu sortierende Liste einzubinden

ist ja auch nicht weiter wichtig

 

[ineos]

Äh jo so in etwa, sry wenn das Untergegangen ist *g*

 

[SlaterB]

ne ist nicht untergegangen, ich finde es nur belustigend, wie denn in dem Sortieralgorithmus irgendwas schon laufen könnte,
wenn das absolut zentrale Objekt, die zu sortierende Liste, noch außen vor ist

kannst du denn ein wenig beschreiben, was du gedenkst schon zu haben?
ich kann mir das ohne Liste gar nicht vorstellen,

die muss erstmal da sein, dann wird sie durchlaufen und die einzelnen Elemente bearbeitet

 

[ineos]

nee die Liste legen wir erst im nachhinein an (im Moment ist alles vereinfacht da wir diesmal mit BlueJ arbeiten sollen)

Naja das ganze wird über den BubbleSort später ablaufen, wir haben noch eine Klasse, in der halt eine Liste angelegt und visualisiert wird und die dann, wenn man ein Exemplar von BubbleSort erstellt hat eingefügt werden soll.

Die Liste kann also je nachdem n-Elemente enthalten (lieber nur kleine Listen, sonst dauert es ewig)

LG

 

[tincup]

Das macht irgendwie hinten und vorne alles wenig Sinn :bahnhof:

Was ist denn jetzt die konkrete Frage? Falls sich euer InPlaceSortierbareIntListe (das muss ja aus eurer Aufgabenstellung oder so kommen) so verhält wie eine normale doppelt-verkettete Liste oder ein Vector (dynamisches Array) dann sollte der Algorithmus einfach darauf arbeiten können.