Methoden Selectionsort funktioniert nicht

[toblo]

Hi,
mein Selectionsort funktioniert irgendwie nicht und ich finde das Problem nicht.

 public void selectionsort(int[] A, int l, int länge){

   if (l<länge){
     int maxZahl = max(A, l,l+1,länge);
     //sortieren
     int tmp = A[länge];
     A[länge]=A[maxZahl];
     A[maxZahl]=tmp;
     //ende
     selectionsort(A,l,länge-1); //Rechte Schranke um 1 vermindert.
   }

  }


  public int max(int[] A, int maxZahl, int l, int länge){
    if(l<=länge){
      if(A[l] > A[maxZahl]){
        return max(A,1,l+1,länge);

      }else{
        return max(A,maxZahl,l+1,länge);
      }
    }else{
      return maxZahl;
    }
  }

 

[SlaterB]

was funktioniert nicht, wie ist der initiale Aufruf? allein schon Testdaten mitzugeben wäre eine Hilfe

vorher könntest du noch korrigieren:
besser keine Variable l benennen, sieht aus wie 1..,
verschiede Parameter l + länge wirkt auch nicht gut, ist das dasselbe? wofür steht das l, ruhig sprechende Variablennamen

dass in max als dritter Parameter l definiert wird, von der anderen Methode das dort vorhandene l aber nur als zweiter Parameter übergeben wird,
quadriert nochmal die Komplexität/ Unverständlichkeit, ist l != l?

Umlaute möglichst vermeiden, ae statt ä


------

letzlich gilt wie immer, dass du es auch selber lösen kannst,
überlege dir deine Testdaten, schreibe auf Papier auf, was im ersten, zweiten Durchlauf usw. passieren muss
(wenn du das nicht weißt, dann eh nicht zu schaffen),

und vergleiche schließlich Schritt für Schritt was das Programm macht und warum,
welcher max-Wert gefunden wird, in welchen Index-Grenzen gesucht wird usw.,
mit zig System.out.prinln() alles zu lösen

je kleiner die Testdaten, desto leichter zu testen,
wenn kleine Tests gehen, dann größere

 

[toblo]

  // Anfang Methoden
  
 public void selectionsort(int[] A, int linkeSchranke, int rechteSchranke){

   if (linkeSchranke<rechteSchranke){
     int maxZahl = max(A, linkeSchranke,linkeSchranke+1,rechteSchranke);//suche größte Zahl
     //sortieren
     int tmp = A[rechteSchranke];
     A[rechteSchranke]=A[maxZahl];
     A[maxZahl]=tmp;
     //sortieren ende
      selectionsort(A,linkeSchranke,rechteSchranke-1);//Rechte Schranke um 1 vermindert.
   }

  }


  public int max(int[] A, int maxZahl, int linkeSchranke, int rechteSchranke){
    if(linkeSchranke<=rechteSchranke){
      if(A[linkeSchranke] > A[maxZahl]){
        return max(A,1,linkeSchranke+1,rechteSchranke);

      }else{
        return max(A,maxZahl,linkeSchranke+1,rechteSchranke);
      }
    }else{
      return maxZahl;
    }
  }

  
  public void jButton1_ActionPerformed(ActionEvent evt) {
    // TODO hier Quelltext einfügen
    int[] A = {3,2,1,8,6,1};
    selectionsort(A,0,5);
    for (int i=0; i<A.length;i++){
      System.out.print(A[i]+" ");
    }
    
  }

Oh man hab den fehler selbst gefunden...
hab ausversehen in zeile 21 statt "l" eine 1 geschrieben und somit konnte das nicht laufen...
habs nun geändert und es funktioniert prima!!

danke für den tipp!!!