return wird nicht erkannt?

[Lutschbonbon]

Hi, ich wollte mal einen Quickselect implementieren und bin dabei auf ein komisches Problem gestoßen. Und zwar wird ein return nicht erkannt, falls das Programm in den IF-Zweig geht.
hier der Code

public class Quickselect {
    
    public int Quickselect(int[] list, int k){
        int laenge = list.length;
        return sort(list, k, laenge);
    }

    public int sort(int[] list, int k, int laenge){
        int[] lower = new int[100];
        int[] higher = new int[100];
        int i_lower = 0;
        int i_higher = 0;
        int pivo = 0;
        
        //spzialfälle
        if (laenge == 1){
            return list[0];
        }
        if (laenge == 2){
            if (k == 1){
                return (Math.min(list[0], list[1]));
            }
            else{
                System.out.println("Testnachricht");
                return 132541435;
            }
        }
        pivo = list[0];
        for (int i = 1; i <laenge;i++ ){
            if (list[i] <= pivo){
                lower[i_lower] = list[i];
                i_lower++;
            }
            else{
                higher[i_higher] = list[i];
                i_higher++;
            }
                
        }
        if (k <= i_lower){
            sort(lower, k, i_lower);
        }
        else if (k > i_lower+1){
            sort(higher, (k-i_lower-1), i_higher);
        }
        else
            return pivo;
        return 145234;
    }
}

Und zwar bekomm ich die Nachricht: "testnachricht" ausgegeben, aber trotzdem gibt er mir den Wert bei der letzten returnanweisung aus, also 145234 und nicht 132541435...
Wieso wird das return überspringen. Meinem Verständnis nach, sollte es gar nicht möglich sein, für das Programm zu dem letzten return zu kommen, da irgendwo vorher eine If-Abfrage zu einem anderen return führt.
Oder bin ich zu blind und sehe den offensichtlichen Fehler nicht? Aber wie gesagt wundert es mich, dass er die else anweisung aus dem block

 if (laenge == 2){
            if (k == 1){
                return (Math.min(list[0], list[1]));
            }
            else{
                System.out.println("Testnachricht");
                return 132541435;
            }
        }

ausgibt, aber dann das return überspringt.

 

[Beni]

In Eclipse die Zeile mit dem "println" auswählen, mit ctrl+shift+b einen Breakpoint setzen. Dann das Programm im Debug-Modus starten (Rechtsklick auf das Programm, "Debug As...").
Das Programm wird beim "println" anhalten, und du kannst Schritt für Schritt den Rest des Programmes ausführen (F5, F6 und F7), und rausfinden wann welches return ausgeführt wird.

Meine Vermutung: das ist eine Rekursion, und das "println" wird irgendwo tief in der Rekursion ausgeführt. Die Rückgabewerte von "sort" ignorierst du ja in "sort".

 

[nillehammer]

Habe den code kopiert und so aufgerufen, dass er im else-Zweig "Testnachricht" landet:

int result = sort(new int[]{1,3}, 2, 2);
    
    System.out.println(result);

Es wird wie erwartet 132541435 returnt. Ich würde mal darauf tippen, dass Du bei Deinen Tests unbemerkt die Methode mehrfach ausgeführt hast. Und die Ergebnisse nicht vollständig ausgegeben

 

[Lutschbonbon]

Okay, es lag an den fehlenden returns vor den sort Aufrufen, wenn ich die Teilliste übergebe. War ein ziemlich großer Denkfehler von mir. Aber vielen Dank, dass ihr euch die Mühe gemacht habt, mir zu helfen.