Methoden Quick Sort

[Muffiiin]

Moin Leute!
Hab mich letztens mit den Sortier-Algorithmen beschäftigt. Wollte jetzt Quicksort programmieren. Der Algorithmus ist verstanden und das die Methoden rekursiv programmiert werden müssen ist auch klar.
Habe mir folgendes aufgebaut:

 public int[] qs_rekursiv(int[] z) {
        if (z.length>1){
            int dummy[] = z;
            int start = z[0];
            int laenge1=0;
            int laenge2=0;
            int [] teilwerte1, teilwerte2;
            int index1=0;
            int index2=0;

            ??????????????????????
            ??????????????????????
            ??????????????????????

            teilwerte1 = new int[laenge1];
            teilwerte2 = new int[laenge2];

            ??????????????????????                       // Hier sind nun die beiden Teilmengen kleiner bzw. groesser fertig...
            teilwerte1 = qs_rekursiv(teilwerte1);
            teilwerte2 = qs_rekursiv(teilwerte2);

            for (int i=0;i<teilwerte1.length;i++) {
                z[i] = teilwerte1[i];
            }

            z[teilwerte1.length] = start;

            for (int i=0;i<teilwerte2.length;i++) {
                z[i+teilwerte1.length+1] = teilwerte2[i];
            }
        }
        return z;

    }

    public String zahlenAusgeben() {
        String dummy = "";
        for (int i=0;i<zahlen.length;i++) {
            dummy = dummy + zahlen[i] + '\n';
        }
        return dummy;
    }

Die Methoden habe ich durch ?????????? ersetzt. Ich komme nicht weiter. Hab gestern Abend 2 Stunden versucht, es zum laufen zu bringen, aber ich glaube ich benötige Unterstützung.

 

[Gucky]

Geht nicht ist keine Fehlerbeschreibung. Und warum streichst du Code raus?
Poste bitte sämtlichen Code mit einer vollständigen Fehlerbeschreibung.

 

[Muffiiin]

Auf Anfrage den ganze Code:

public class Zahlenliste
{
    private int [] zahlen;

    public Zahlenliste()
    {
        zahlen = new int [(int)(Math.random()*30+20)];
    }

    public void zahlenErzeugen() {

        for (int i=0;i<zahlen.length;i++) {
            zahlen[i] = (int) (Math.random()*10);
        }
    }

    public boolean istGroesser(int a, int b) {            // istGroesser = TRUE dann Tauschen, linke Zahl > rechte Zahl
        if (zahlen[a] > zahlen[b]){
            return true;
        }
        else  {
            return false;
        }
    }

    public void tausche(int a, int b) {
        int helpvar = zahlen[a];
        zahlen[a] = zahlen[b];
        zahlen[b] = helpvar;        

    }

    public void bubbleSort() {
        int ende = 1;

        for (int j=0;j<(zahlen.length*zahlen.length);j++)   {
            ende = 1;
            for (int i=0;i<zahlen.length;i++)
                if (istGroesser(zahlen[i] , zahlen[i]))  {
                    tausche(zahlen[i] , zahlen[i+1]);
                    ende = 0;
            }

            if (ende == 1)  {
                break;
            }
        }

    }

    public void selectionSort() {
        int hv = 999;            //Hilfsvariable
        int merke_i = 999;
        int [] ZahlenNachher = new int [zahlen.length];

        for (int j=0;j<zahlen.length;j++)  {
            for (int i=0;i<zahlen.length;i++)
                if (zahlen[i] < hv)  {
                    hv = zahlen[i];
                    merke_i = i;

            }
            ZahlenNachher[j] = hv;
            hv = 999;
            zahlen[merke_i]=999;
        }
        zahlen = ZahlenNachher;
    }

    public void quickSort() {
        zahlen = qs_rekursiv(zahlen);
    }

    public int[] qs_rekursiv(int[] z) {

        if (z.length>1){

            int dummy[] = z;
            int start = z[0];
            int laenge1=0;
            int laenge2=0;
            int [] teilwerte1, teilwerte2;
            int index1=0;
            int index2=0;

            //?

            teilwerte1 = new int[laenge1];
            teilwerte2 = new int[laenge2];

            //?                   // Hier sind nun die beiden Teilmengen kleiner bzw. groesser fertig...
            teilwerte1 = qs_rekursiv(teilwerte1);
            teilwerte2 = qs_rekursiv(teilwerte2);

            for (int i=0;i<teilwerte1.length;i++) {
                z[i] = teilwerte1[i];
            }

            z[teilwerte1.length] = start;

            for (int i=0;i<teilwerte2.length;i++) {
                z[i+teilwerte1.length+1] = teilwerte2[i];
            }

        } 
        return z;
    }

    public String zahlenAusgeben() {

        String dummy = "";
        for (int i=0;i<zahlen.length;i++) {
            dummy = dummy + zahlen[i] + '\n';
        }
        return dummy;
    }

    public int getLength() {
        return zahlen.length;
    }

}

Die Methoden? Vor mir auf einem Zettel steht, wie ich es programmieren möchte. Ich bekomme es nicht implementiert.

 

[Gucky]

Aber wo ist das Problem? Die Methoden ist auch keine Fehlerbeschreibung.

Was steht denn auf dem Zettel?

 

[kaoZ]

und vorallem was genau funktioniert denn nicht ?

 

[knilch]

Hi,
die Implementation vom Quicksort - Algorithmus sieht irgendwie komisch aus.
Schau mal hier nach: Quicksort ? Wikipedia