SelectionSort Java

[Torsten Hals]

Hey, ich habe aktuell folgende Aufgabe in Java:
"Durchlaufen sie eine Reihung, suchen sie das größte Element und tauschen sie dieses mit dem letzten Element. Die Reihung wird nun wieder durchlaufen (nur bis zum vorletzten Element), das größte Element gesucht und mit dem vorletzten getauscht usw."

Ich habe schon hinbekommen, dass die größte Zahl gefunden wird, jedoch klappt das Sortieren noch nicht zu 100%, da vereinzelte Zahlen nicht an der richtigen Stelle sind und ich weiß nicht warum.

public class ZweiteSortierung extends Application {
  // Anfang Attribute
  private Label lAusgabe = new Label();
  private Button bLos = new Button();
  int[] Zufallsreihung = new int[50];
 
  // Ende Attribute
 
  public void start(Stage primaryStage) {
    Pane root = new Pane();
    Scene scene = new Scene(root, 1309, 97);
    // Anfang Komponenten
    
    lAusgabe.setLayoutX(8);
    lAusgabe.setLayoutY(8);
    lAusgabe.setPrefHeight(25);
    lAusgabe.setPrefWidth(1281);
    lAusgabe.setText("Zufallsreihung");
    lAusgabe.setTextAlignment(TextAlignment.JUSTIFY);
    root.getChildren().add(lAusgabe);
    bLos.setLayoutX(8);
    bLos.setLayoutY(40);
    bLos.setPrefHeight(33);
    bLos.setPrefWidth(609);
    bLos.setOnAction(
      (event) -> {bLos_Action(event);}
    );
    bLos.setText("Los");
    root.getChildren().add(bLos);
    // Ende Komponenten
    
    primaryStage.setOnCloseRequest(e -> System.exit(0));
    primaryStage.setTitle("Zufallsreihung");
    primaryStage.setScene(scene);
    primaryStage.show();
  } // end of public Sortierung
 
  // Anfang Methoden
 
  public void zufall(){
    int zufallszahl;
    int l = Zufallsreihung.length;
    for (int i = 0; i < l; i++) {
      zufallszahl = (int)(Math.random()*99+1);
      Zufallsreihung[i] = zufallszahl;   
    }
    }
 
  public void ausgabe(int[] R){
    int l = R.length;
    String Ausgabe = "" + R[0];
    for (int i = 1; i < l; i++) {
      Ausgabe =  Ausgabe + " - " + R[i];     
    }
    lAusgabe.setText(Ausgabe);
    } 

  public int Groesste(int R[], int ende){
    int stelle = 0;
    int gzahl = R[0];
    for (int i = 0; i < ende; i++) {
      if (R[i] > gzahl) {
        gzahl = R[i];
        stelle = i;
      } // end of if
    }
    return stelle;
    }
 
  public void SelectionSort(int[] R){
    for (int i = 0; i < R.length-1; i++) {     
      int stelle = Groesste(R, R.length-i-1);
      int neueStelle = R[stelle];
      int neueLaenge = R[R.length-i-1];
      R[R.length-i-1] = neueStelle;
      R[stelle] = neueLaenge;
    }
  }

    
  public static void main(String[] args) {
    launch(args);
  } // end of main
 
  public void bLos_Action(Event evt) {
    // TODO hier Quelltext einfügen
    zufall();
    SelectionSort(Zufallsreihung);
    ausgabe(Zufallsreihung);
  } // end of bLos_Action

  // Ende Methoden
} // end of class Sortierung

Danke für die Hilfe im vorraus.

 

[kneitzel]

Bei sowas würde ich immer empfehlen: Spiel es mit einem kleinen Array durch und achte auf die genauen Werte, die in den jeweiligen Variablen ist.

Also nehmen wir einfach mal das Array [ 7, 1 , 9 ] das wir sortieren wollen. Länge ist 3 .. Index ist von 0..2 ...

Dann wird SelectionSort aufgerufen (Methoden fangen in der Regel mit einem kleinen Buchstaben an, ebenso Parameter ... aber das nur ganz nebenbei).

Die Schleife i geht dann von 0 .. i < 3 -1 also i < 2 (nur 0 und 1).
i = 0:
Groesste(array, 2) wird aufgerufen:
- stelle = 0; gzahl = 7.
- Schleife i geht von 0 solange i < 2. Es wird also nur 0 und 1 geprüft (Werte 7 und 1 - die 9 wird nie geprüft!)

Somit stimmen Deine Grenzen schlicht nicht und du musst Dir genau überlegen, was welche Variable / Parameter beinhalten / entgegen nehmen soll.

Ich hoffe, ich konnte Dir aufzeigen, wie du zukünftig so ein Problem eingrenzen kannst und zum anderen welchen Fehler Dein Code enthält.