Hilfe bei der Fehlersuche

[tridentifer]

Hi Community,
ich bin relativ neu beim Programmieren und versuche gerade meine erste "schweere Aufgabe" zu verwirklichen:
Ein Programm, dass eine beliebige Anzahl an double's aus der Konsole einließt und von klein nach groß sorteirt ausgiebt. Leider kommt immer eine Fehlermeldung. Das einlesen funktioniert noch, aber dannach kommt der Error.
Hier ist der Code:

import java.util.Scanner;
public class Reset {
   
    static int position;
   
    public static void main(String[] args) {
        Scanner Eingabe = new Scanner(System.in);
        System.out.print("Wie viele Zahlen wollen sie sortieren?");
        int anzahl = Eingabe.nextInt();
        System.out.println("Geben sie bitte ihre Zahlen ein:");
        int use = 0;
        double[] unsortiert= new double[anzahl];
        while(use<anzahl){                                            //Eingabe der Zahlen
            unsortiert[use] = Eingabe.nextDouble();
            use++;
        }
        use = 0;
        int[] positionen = new int[anzahl];
        double[] fertig = new double[anzahl];
        while(use<anzahl){
            positionen[use]=Stelle(unsortiert[use], fertig, anzahl);
            fertig[positionen[use]]= unsortiert[use];
            use++;
        }
        use = 0;
        int use2 =1;
        while(use<anzahl){
            System.out.println("Die " + use2 + ". Zahl ist " + fertig[use]);
        }
       
       
       
       
       
        Eingabe.close();
    }
   
   
    public static int Stelle(double x, double[] Feld, int Länge ){        //Herausfinden, an welche Stelle die Zahl gehört
        int use = 0;   
        while(Länge>use){
            if(x<Feld[use])
                return use;
            use++;
        }
        return Länge;
    }
   
    public static double[] Einsortieren(int x, double[] Feld, int Stelle, int Länge){    // Beginn der Einsortierungsmethode
        int use = 0;
        int use2 = Länge;
        while(Länge>use){
            if(x<Feld[use]){
                while(x<Feld[use2]){
                    Feld[use2 + 1]=Feld[use2];
                    use2--;
               
                }
                Feld[use]=x;
                return Feld;
            }
            use++;
        }
        return Feld;
       
    }
   
}

Liebe Grüße und Danke im Vorraus.

Ps: Mein Programmierstil ist leider nicht allzu übersichtlich.

 

[JStein52]

Das einlesen funktioniert noch, aber dannach kommt der Error.

Wo genau kommt der Fehler und wie sieht er aus ?

 

[Hellosager]

Habs mir noch nicht angeschaut, allerdings wäre die konkrete Fehlermeldung hilfreicher als „es kommt eine Fehlermeldung".

 

[tridentifer]

Entschuldige,
das ist sie:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 4
at Reset.main(Reset.java:22)

 

[JStein52]

positionen[use]

Du benutzt das hier als Index ! Ist sichergestellt dass das immer ein gueltiger Index in diesem Array "fertig" ist ?

 

[JStein52]

In Stelle(...) return'st du immer Länge, und das ist der dritte Parameter, also = anzahl, also verkehrt.

Edit: also nicht immer Länge, aber manchmal !

 

[Sugan]

Hi tridentifer,

also dein Fehler liegt irgendwo bei den While-Schleifen, soweit alles klar. Ich schau mir das mal näher an...

Was genau soll denn passieren?

LG
Sugan

 

[tridentifer]

Ja, zwei Zeilen davor müsste das sichergestellt sein.
Eigentlich wird doch "use" returned, oder hab ich da einen Denkfehler?

 

[JStein52]

Eigentlich wird doch "use" returned,

Wenn diese if-Bedingung nie zutrifft wird Länge returned. Und wenn du denkst er kommt nie dahin kannst du ja genau so gut 0 returnen

 

[tridentifer]

@JStein52 Ich hab den return jetzt auch auf use gesetzt, aber es ändert sich nichts.

 

[JStein52]

Ich hab den return jetzt auch auf use gesetzt

Ja, weil er dann einmal zu oft inkrementiert wird und am Ende der Schleife ja = Länge ist !

 

[tridentifer]

Ich hab ihn jetz auf 0 gesetzt. Die letzte eingegebene Zahl wurde unendlich oft ausgegebn und hat die Konsole zugespammt. Danke für die Tipps

 

[Sugan]

Also eine sache hab ich noch gefunden, is aber auch noch nicht die ganze Lösung:

hier

 positionen[use] = Stelle(unsortiert[use], fertig, anzahl);

übergibst du mit "fertig" ein leeres Array. stattdessen wäre es besser "unsortiert" zu übergeben.

funktioniert aber auch noch nicht...

 

[JStein52]

Die letzte eingegebene Zahl wurde unendlich oft ausgegebn

Ok, schön. Und das Sortieren funktioniert ? Hast du gut getestet ?

 

[JStein52]

übergibst du mit "fertig" ein leeres Array

fertig ist nur zu Anfang leer. Da schreibt er in der Schleife ja rein

 

[Sugan]

fertig ist nur zu Anfang leer. Da schreibt er in der Schleife ja rein

ja aber du schreibst doch erst rein, NACHDEM du es übergeben hast... oder irre ich mich?

 

[JStein52]

Er schreibt in jedem Schleifendurchlauf was rein. Beim ersten Mal ist es leer (d.h. enthält lauter 0) beim zweiten Mal schon nicht mehr ganz so leer usw.

 

[JStein52]

Und ob sein Sortieralgo funktioniert habe ich noch nicht so genau durchdacht, sollte er aber relativ einfach erkennen können.

 

[tridentifer]

Ich hab jetzt noch use ++; und use2++; nach dem letzten prin-befehl ergänzt.
Folgendes passiert:
Als Position wird wahrscheinlich immer 0 aus der Methode ausgegeben, da müsste also der Fehler liegen.
Denn hier ist die Console:

Wie viele Zahlen wollen sie sortieren?"4"
Geben sie bitte ihre Zahlen ein:
"1"
"2"
"5"
"4"
Die 1. Zahl ist 4.0
Die 2. Zahl ist 0.0
Die 3. Zahl ist 0.0
Die 4. Zahl ist 0.0

Ich habe zur Verdeutlichung meine Eingaben in " " gesetzt.

 

[JStein52]

Ok, du suchst nun also einen Sortieralgorithmus für ein double[] - Array. Schau dir den mal an:

    private static double[] shakersort(double[] inArray) {
        double k;
        int l = inArray.length;
        for (int i=0; i < l;) {
            for (int j = i; j < l - 1; j++) {
                if (inArray[j] > inArray[j + 1]) {
                    k = inArray[j];
                    inArray[j] = inArray[j + 1];
                    inArray[j + 1] = k;
                }
            }
            l--;
            for (int j = l - 1; j >= i; j--) {
                if (inArray[j] > inArray[j + 1]) {
                    k = inArray[j];
                    inArray[j] = inArray[j + 1];
                    inArray[j + 1] = k;
                }
            }
            i++;
        }
    return inArray;
    }

 

[Sugan]

also mich haben deine While-schleifen irgendwie irritiert, und hab daher mit for gearbeitet.
wenn ich bei anzahl = 3 "fertig" übergebe, dann beinhaltet das array "positionen" nach dem aufruf folgende 3 Zahlen: 3, 3, 3
wenn man stattdessen "unsortiert" übergibt, dann beinhaltet das array "positionen" nach dem aufruf folgende 3 Zahlen: 2, 0, 3

Das war meine Eingabe:
Wie viele Zahlen wollen sie sortieren?"3"
Geben sie bitte ihre Zahlen ein:
"4"
"2"
"5"

FAZIT:
1.) du musst auf jeden fall das Array "unsortiert" übergeben und nicht "fertig"
2.) dein Sortier-Algorhythmus is nicht richtig...
warum nimmst du stattdessen nicht einfach Arrays.sort?

Das ganze programm wäre viel kürzer:

import java.util.Arrays;
import java.util.Scanner;
public class Reset {
  
    static int position;
  
    public static void main(String[] args) {
        Scanner Eingabe = new Scanner(System.in);
        System.out.print("Wie viele Zahlen wollen sie sortieren?");
        int anzahl = Eingabe.nextInt();
        System.out.println("Geben sie bitte ihre Zahlen ein:");
        int use = 0;
        double[] unsortiert= new double[anzahl];
        while(use<anzahl){                                            //Eingabe der Zahlen
            unsortiert[use] = Eingabe.nextDouble();
            use++;
        }
        System.out.println("unsortiert: "+ unsortiert[0]+" "+ unsortiert[1]+" "+ unsortiert[2]+" ");
        Arrays.sort(unsortiert);
        System.out.println("sortiert: "+ unsortiert[0]+" "+ unsortiert[1]+" "+ unsortiert[2]+" ");

        Eingabe.close();
    }
  
   /*
    public static int Stelle(double x, double[] Feld, int Länge ){        //Herausfinden, an welche Stelle die Zahl gehört
        int use = 0; 
        while(Länge>use){
            if(x<Feld[use])
                return use;
            use++;
        }
        return Länge;
      
    }
  
    public static double[] Einsortieren(int x, double[] Feld, int Stelle, int Länge){    // Beginn der Einsortierungsmethode
        int use = 0;
        int use2 = Länge;
        while(Länge>use){
            if(x<Feld[use]){
                while(x<Feld[use2]){
                    Feld[use2 + 1]=Feld[use2];
                    use2--;
              
                }
                Feld[use]=x;
                return Feld;
            }
            use++;
        }
        return Feld;
      
    }
   */
}

LG
Sugan

 

[JStein52]

Also ich gehe mal davon aus du wolltest zur Übung das Sortieren selber implementieren ? Sonst wäre es natürlich wirklich mit Arrays.sort() viel einfacher. Aber eben unsportlich

 

[tridentifer]

Erstmal ein dickes Dankeschön
an euch alle. Jetzt funktioniert alles.
JStein52 hat recht, ich bin noch relativ am Anfang meiner Programmierzeit, es diente nur als Übung.

Durch eure alle Posts und Codes kam dann die "Erleuchtung":
Es geht viel einfacher, wenn ich die beiden Zahlen nebeneinander vergleiche und gegebenenfalls vertausche wenn die Reihenfolge nicht stimmt. Jetzt habe ich haufenweise Code gespart.

Nochmals Danke.

Ps: Für die interessierten, hier ist der Code

Spoiler: Code

import java.util.Scanner;
public class Sortieren {
     
    public static void main(String[] args) {
        Scanner Eingabe = new Scanner(System.in);
        System.out.print("Wie viele Zahlen wollen sie sortieren?");
        int anzahl = Eingabe.nextInt();
        System.out.println("Geben sie bitte ihre Zahlen ein:");
        int use = 0;
        double[] Zahlen= new double[anzahl];
        while(use<anzahl){                                               //Eingabe der Zahlen
            Zahlen[use] = Eingabe.nextDouble();                        //
            use++;                                                        //
        }                                                                //           
      
       for(int i = 0;i<anzahl;){                                        //Zahlensortiermaschiene
               for(int z =1; z<anzahl;z++){
                   if(Zahlen[z-1]>Zahlen[z]){
                       double k = Zahlen[z];
                       Zahlen[z]=Zahlen[z-1];
                       Zahlen[z-1]=k;
                   }
                  
               }
          
           i++;
       }
       use= 0;
       while(use<anzahl){
           use++;
           System.out.println("Die " + use + ". Zahl ist " + Zahlen[use-1]);
       }
      
      
      
        Eingabe.close();
    }
  
  
}

 

[Flown]

Dein Algorithmus sieht nach einem BubbleSort aus, der aber nicht ganz richtig ist. Vielleicht solltest du auch Sachen clustern und in eigene Methoden auslagern. Desweitern schließt man den System.in nicht manuell (auch nicht indirekt über Scanner).
Nach ein wenig Aufräumarbeit sieht das dann so aus:

import java.util.Scanner;

public class Test {
  public static void main(String... args) {
    Scanner eingabe = new Scanner(System.in);
    System.out.print("Wie viele Zahlen wollen sie sortieren?");
    int anzahl = eingabe.nextInt();
    System.out.println("Geben sie bitte ihre Zahlen ein:");
    double[] zahlen = new double[anzahl];
    for (int i = 0; i < anzahl; i++) {
      zahlen[i] = eingabe.nextDouble();
    }
    bubbleSort(zahlen);
    for (int i = 0; i < anzahl; i++) {
      System.out.format("Die %d. Zahl ist %.2f%n", i + 1, zahlen[i]);
    }
  }
 
  public static void bubbleSort(double[] arr) {
    for (int i = 0; i < arr.length; i++) {
      boolean swapped = false;
      for (int j = arr.length - 1; j > i; j--) {
        if (arr[j] < arr[j - 1]) {
          double t = arr[j];
          arr[j] = arr[j - 1];
          arr[j - 1] = t;
          swapped = true;
        }
      }
      if (!swapped) {
        break;
      }
    }
  }
}

PS: Gute Erklärung zu den Sortieralgorithmen mit Pseudocodes: http://www.sorting-algorithms.com/