Bubblesort Programm funktioniert nicht

[Newnoob]

Hi,
ich habe versucht in Bluej Bubblesort zu programmieren.
Eine Liste mit Zufälligen zahlen erstellne funktioniert auch, aber ich krieg es nicht hin, dass mein sortierbefehl funktioniert.
Bluej meckert beim ausführen immer : java.lang.Array.IndeyOutOfBoundsException:7
Kann mal jemand rübergucken und mir sagen was ich ändern muss? ich häng da jetzt schon 2 Stunden dran -.-
Hier ist der Code:

public class Bubblesort
{
   
    private int x;
    private int y;
    int[] Bubble = new int[7];

    public Bubblesort()
    {
        
        x = 0;
        y=0;
        
        for( int i= 0; i<Bubble.length; i++){
             Bubble[i] = (int)(Math.random() * 50 + 1);
        }
        
    }
    public void Ausgabe() {
        System.out.print("\n"); 
         for( int i= 0; i<Bubble.length; i++){
             System.out.println (Bubble[i]);
        }

}
public void sort(){
    
    for( int b= 0; b<Bubble.length+1; b++){
            y=Bubble[b+1];
             
             x=Bubble[b];
           
           
             Bubble[b+1]=x;
            
            Bubble[b]=y;
             
        }
     
        
}

 public static  void ClearScreen(){ 
  for (int rows=0;rows<=25;rows++) 
System.out.print("\n"); 
}
}

LG
Newnoob

 

[rme]

Deine Schleife betritt den Rumpf in der letzten Iteration mit b = Bubble.length, was einen Zugriff auf Bubble bereits ungütlig machen würde. Du greifst aber dazu noch auf Bubble[b+1] zu und überschreitest den Array-Index somit sogar um 2. Vielleicht war Bubble.length - 1 beim Schleifenkopf gemeint oder so?

 

[Newnoob]

Hi,
es war -1 im Schleifenkopf gemeint.
Wo habe ich b= Bubble.length geschrieben??? Ich hab doch nur b=0 geschrieben.
Aber schonmal danke für die schnelle Antwort ^^

 

[rme]

Direkt geschrieben hast du das nicht, aber:

    for( int b= 0; b<Bubble.length+1; b++){

Dadurch wird die letzte Iteration mit b = Bubble.length betreten 🙂

 

[Newnoob]

Ehrlich? wusste ich gar nicht, wie kann ich das denn ändern??

 

[rme]

Das kommt drauf an, womit die letzte Iteration noch durchlaufen werden soll. Normalerweise möchte man sie bis length - 1 laufen lassen, dann schreibt man als Bedingung: i < length

Aber da du im Rumpf auf [i + 1] zugreifst, möchtest du vermutlich diese Bedingung nutzen: i < length - 1, denn dann wird die letzte Iteration mit i = length - 2 betreten und der Zugriff [i + 1] bezieht sich auf length - 1, also auf das letzte Element 🙂

 

[Newnoob]

Muss ich also das i bei Ausgabe verändern ? oder meintest du das b bei sort?

 

[rme]

Ich meinte das ganz allgemein, aber bei dir bezieht es sich auf das b in sort 🙂

 

[rme]

(Sorry, verklickt)

 

[Newnoob]

Sollte das dann so funktionieren?

for( int b= 0; b<Bubble.length-1; b++){

Sry wegen den vielen fragen, aber ich hab mir das mieste selbst beigebracht, weil das in der Schule zu langsam vorangeht und kann das deswegen noch nicht so gut.

 

[rme]

So sollte die ArrayIndexOutOfBoundsException zumindest weg sein, ja. Ob das Programm dadurch das tut, was du erwartest, steht auf einem anderen Blatt 😉 Finde es durch Probieren heraus und falls du Fälle findest, die nicht richtig sortiert werden, bau überall System.out.println-Zeilen ein, damit du weißt, was da vor sich geht und so.. falls du damit den Fehler nicht findest (sofern einer vorhanden ist, hab's mir wirklich nicht angeschaut), melde dich einfach nochmal 🙂

 

[Newnoob]

Ok, dann werd ich das mal machen.
Danke für deine Hilfe

 

[Newnoob]

Hi,
ich bins nochma.
Ich krieg es einfach nicht hin, das das Programm die Array mit dem Bubblesortprinzip sortiert.
Habe ich irgendwo einen Logikfehler???
Hier ist nochmal der Code

public class Bubblesort
{
   
    private int x;
    private int y;
    int[] Bubble = new int[7];
    private int z;

    public Bubblesort()
    {
        
        x = 0;
        y=0;
        z=1;
        
        for( int i= 0; i<Bubble.length; i++){
             Bubble[i] = (int)(Math.random() * 50 + 1);
        }
        
    }
    public void Ausgabe() {
        System.out.print("\n"); 
         for( int i= 0; i<Bubble.length; i++){
             System.out.println (Bubble[i]);
        }
        

}
public void sort(){
   
    for (int i=0; i<Bubble.length-1;i++){
        if (Bubble[i]>Bubble[i+1]){
            x=Bubble[i];
            y=Bubble[i+1];
            Bubble[i]=y;
            Bubble[i+1]=x;
            
     
        
    }
}
}
public static  void ClearScreen(){ 
  for (int rows=0;rows<=25;rows++) 
System.out.print("\n"); 
}
}

Und die Ausgabe einer unsortierten Liste, die kam als ich es probiert habe:
14
37
10
14
40
7
19

Und dem (unerwünschten) Ergebnis:
14
10
14
37
7
19
40

 

[rme]

Ja. Du gehst das Array genau einmal von vorne nach hinten durch und vertauscht dabei benachbarte Elemente, falls sie in der falschen Reihenfolge stehen. Aber was, wenn nicht-benachbarte Elemente vertauscht werden müssen, z.B. das vorderste mit dem hintersten?

Tipp: BubbleSort benötigt zwei verschachtelte Schleifen, damit jedes Element die Chance hat, mit jedem anderen vertauscht zu werden, falls das nötig ist.

 

[Newnoob]

Hab ich das im meinem Programm nicht so, das das 1. mit dem 2. dann das 3. mit dem 3. dann das 3. mit dem 4. ... element vertauscht/verglichen wird??

 

[Newnoob]

Ohhh, XD
Ich glaub ich hab verstanden was du meintest, du meintest das so oder?´

public void sort(){
   
   for (int b=0; b==7;b++){
    for (int i=0; i<Bubble.length-1;i++){
        if (Bubble[i]>Bubble[i+1]){
            x=Bubble[i];
            y=Bubble[i+1];
            Bubble[i]=y;
            Bubble[i+1]=x;
            
     
        
    }
}
}
}

 

[rme]

Ich will dir nicht zu viel verraten, du möchtest ja was lernen und dazu sind Fehler perfekt geeignet 😉

Funktioniert's denn jetzt besser?

 

[Newnoob]

Nein, hat nicht funktioniert ^^
Hab jetzt mal nochmal den Wikipedia Artikel angegucckt und bin dabei meinen Fehler zu berichtigen (hoffe ich)

 

[Newnoob]

So, ich habs jetzt endlich geschaft, dankeschön für die Hilfe.
Meine Fehler waren im nachhinein recht dumm XD
Hie einmal der nun funktionierende Code, falls den jemand haben möchte.

public class Bubblesort
{
   
    private int x;
    private int y;
    int[] Bubble = new int[7];
    private int z;

    public Bubblesort()
    {
        
        x = 0;
        y=0;
        z=1;
        
        for( int i= 0; i<Bubble.length; i++){
             Bubble[i] = (int)(Math.random() * 50 + 1);
        }
        
    }
    public void Ausgabe() {
        System.out.print("\n"); 
         for( int i= 0; i<Bubble.length; i++){
             System.out.println (Bubble[i]);
        }
        

}
public void sort(){
   
  for(int i=Bubble.length;i>1; i=i-1){
      for(int n=0; n<i-1;n++){
          if (Bubble[n]> Bubble[n+1]){
              x=Bubble[n];
              y=Bubble[n+1];
              Bubble[n]=y;
              Bubble[n+1]=x;
            }
        }
    }
}
public static  void ClearScreen(){ 
  for (int rows=0;rows<=25;rows++) 
System.out.print("\n"); 
}
}

LG
Newnoob

 

[LuluIndependent]

Falscher Topic >->