Error bei der Programmierung eines Sortieralgorithmus

[xSeppelx]

Hi,

erstmal vorne weg ich will nicht das ihr meine Hausaufgaben macht, d.h. Tipps oder Hilfestellungen würde ich bevorzugen.
Meine Aufgabe ist es den Quicksort Algorithmus in Java zu programmieren.
Ich habe mich schon über ihn informiert und mit der Programmierung begonnen, ich meine sogar ich wäre fertig, aber ich bekomme eine Fehlermeldung:
ERROR java.lang.reflect.InvocationTargetException: null
Ich zeige euch erst mal meinen Code:
[Java]
public void sort() {

int length = this.array.length;

try{
quicksort(0, length-1);//Quicksort aufrufen, linkes Element und Rechtes werden übergeben.
}
catch(){

}



//Programmieren
}

public void quicksort(int leftlow, int righthigh){//Warum Parameter? Weil damit die Rekursion einfacher zu realisieren ist.

int x = leftlow;//Links und Rechts festlegen
int y = righthigh;
int m = this.array[(leftlow+righthigh)/2]; // Mittelpunkt festelgen, weil int gibt es keine Krumme Zahl und damit auch immer ein Ergebnis!

//Im Prinzip wird hier der Array aufgeteilt und dann sortiert.
while (x<=y)
{
while (this.array[y]<x) y++;
while (this.array[y]>x) y--;
if (x<=y)
{
swap(x, y);
x++; y--;
}
}

// Rekursion
if (leftlow<y) quicksort(leftlow, y);
if (x<righthigh) quicksort(x, righthigh);


}
[/Java]
Vielleicht könntet ihr erst mal schauen ob irgendwelche größeren Mängel vorhanden sind.

 

[eRaaaa]

hab nur schnell überflogen: Magst du uns vllt die ganze Error zeigen? (inklusive Zeilenangaben? wie sieht swap aus?)

        try{
            quicksort(0, length-1);//Quicksort aufrufen, linkes Element und Rechtes werden übergeben.
        }
        catch(){
            
        }

???:L

Welche Exception willst du da fangen?

 

[xSeppelx]

Sorry das habe ich gleich wieder raus gmeacht^^
Der Fehler ist jetzt weg, aber dafür habe ich eine Dauerschleife erreicht xD
Und zwar war mein Fehler das ich mich in den Variablennamen geirrt habe.
So ist der Aktuelle und naja etwas richtigere Code:
[Java]
public void sort() {

int length = this.array.length;

log("Vor dem Quicksort Aufruf");
quicksort(0, length-1);//Quicksort aufrufen, linkes Element und Rechtes werden übergeben.


//Zur Überprüfung:
Boolean b = isSorted();
String Ende = b.toString();
log("Überprüfung Ende"+Ende);

//Programmieren
}

public void quicksort(int leftlow, int righthigh){//Warum Parameter? Weil damit die Rekursion einfacher zu realisieren ist.

int x = leftlow;//Links und Rechts festlegen
int y = righthigh;
int m = this.array[(leftlow+righthigh)/2]; // Mittelpunkt festelgen, weil int gibt es keine Krumme Zahl und damit auch immer ein Ergebnis!
log("Vor der While Schleife");
//Im Prinzip wird hier der Array aufgeteilt und dann sortiert.
while (x<=y)
{
while (this.array[y]<m){ x++; }
while (this.array[y]>m){ y--; }
if (x<=y)
{
swap(x, y);
x++; y--;
}
}
log("Nach der While Schleife, Anfang der Rekursion");
// Rekursion
if (leftlow<y) quicksort(leftlow, y);
if (x<righthigh) quicksort(x, righthigh);
log("Komplett fertig?");

}
[/Java]
Könnt ein Mod mir die Rechte für den oberen Beitrag geben, hab mich mal regestriert^^
Dann kann ich das dort auch bearbeiten.
Der Fehler muss in der Schleifenkonstruktion liegen.
hab mal über System.out.println den Weg verfolgt und bin vor der Schleife angelangt, dann ist es vorbei
Da ich nach den 2 Schleifen in der Schleife auch noch mal ein System out println eingebaut habe muss gleich in der ersten eine Dauerschleife erzeugt werden.

while (this.array[y]<m){ x++; }

muss heißen:

while (this.array[y]<m){ x++; }

macht sonst auch keinen Sinn

edit:
Boah ich habs heute aber mit den Verwechslungen, hab y statt x geschrieben.

Dennoch danke für die Hilfe^^
Kann als erledigt markiert werden!