QuickSort implementieren

[ThommyTom]

Hallo liebes Forum,
ich implementiere grade QuickSort und habe ein Problem, denn es geht nicht.
Ich hänge mal den Code bei, vielleicht sieht ja einer das Problem

private void sortiere(InPlaceSortierbareIntListe liste, final int von, final int bis)
    { 
            int pivot = liste.gib(von);
            int i = pivot;
            int j = liste.gib(bis);
            
            while(i <= j)
            {
                for(int k = i; k < liste.gibLaenge(); ++k)
                {
                    if(liste.gib(k) >= pivot)
                    {
                        i = liste.gib(k);
                        break;
                    }
                }
            
                for(int k = j; k > 0; --k)
                {
                    if(liste.gib(k) <= pivot)
                    {
                        j = liste.gib(k);
                        break;
                    }
                }
                
                if(i <= j)
                {
                    liste.vertausche(liste.gib(i),liste.gib(j));
                    ++i;
                    --j;
                }
            }
            
            sortiere(liste, 0, j);
            sortiere(liste, i, liste.gibLaenge() - 1);
    }

Bin für jede Hilfe dankbar.
Lieben Gruß,
Thomas

 

[kaoZ]

Vielleicht hilft dir schon der Artikel weiter

Klick mich

 

[VfL_Freak]

Moin,

..... habe ein Problem, denn es geht nicht
..... vielleicht sieht ja einer das Problem

bitte IMMER dabei schreiben, was denn genau das Problem ist ....
GEHT NICHT ist KEINE Fehlerbeschreibung !!!

Es wird kaum einer Lust haben, sich mit dem Code zu beschäftigen, wenn er nicht weiß, wonach er eigentlich suchen soll ..... :noe:

Gruß
Klaus

 

[ThommyTom]

Ich habe es jetzt hinbekommen.
Danke euch!
In Zukunft werde ich Fehler genauer beschreiben. Das Problem hier war nur, dass keine Fehlermeldung kam, es ließ sich alles übersetzen, nur es hat nicht das gemacht, was es sollte.

Liebe Grüße!

 

[VfL_Freak]

Moin,

nur es hat nicht das gemacht, was es sollte

aber auch das kann man doch beschreiben (SOLL - IST) ...
VG Klaus

 

[mrBrown]

Manchmal sollte man auch aufs Datum gucken