Bubblesort

Status
Nicht offen für weitere Antworten.
C

Chimi

Gast
Ich hab mal eine kleine frage zum Bubblesort, wir hatten ihn in der schule in softwareingeneering durchgenommen und ich hab mich zu hause mal hingesetzt und wollte ihn selber schreiben, soweit so gut, kein problem, aber bei mir meckert eclipse, syntax fehler werden nicht angezeigt nur nach "run as java application" kommt

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 11
at Sortier.verfahren(Sortieren.java:12)
at Sortieren.main(Sortieren.java:30)


Hm, die meldung deutet ja darauf hin das ein wert ausserhalb des arrays liegt, aber weiß nicht wo der fehler liegt

Hier mein code:

Code:
class Sortier {
	private int zahlen [];

	public Sortier(int[] zahlen) {
		this.zahlen = zahlen;
	}
	
	public int [] verfahren() {
		int hilf =0;
		for(int k=0; k < zahlen.length-1; k++)
			for(int i=0; i < zahlen.length; i++) {
				if(zahlen[i] > zahlen[i+1]) {
					hilf=zahlen[i];
					zahlen[i]=zahlen[i+1];
					zahlen[i]=hilf;
				}
			}
		return zahlen;
	}	
}


public class Sortieren {

	public static void main(String[] args) {
		
		int[] n={1, 4, 6, 7, 3, 5, 8, 9, 10, 3, 5};
		Sortier s1=new Sortier(n);
		
		int erg []=s1.verfahren();
		
		for(int i=0; i < erg.length; i++) {
			System.out.println(erg[i]);
		}

	}

}
 

Marco13

Top Contributor
Code:
for(int k=0; k < zahlen.length-1; k++) 
    for(int i=0; i < zahlen.length; i++) {
            if(zahlen[i] > zahlen[i+1]) {

i wird irgendwann zahlen.length-1, und mit i+1 greift man dann auf den index zahlen.length zu - und das ist 1 zu viel ...
 
C

Chimi

Gast
Danke, nun geht es, nur ein anderes problem, bei der ausgabe wird nur das erstellte array zurück- / ausgegeben.

Ich habe zahlen geclont, aber hat nicht das ergebnis was ich mir erhoft habe.

Code:
class Sortier {
	private int zahlen [];

	public Sortier(int[] zahlen) {
		this.zahlen = zahlen;
	}
	
	public int [] verfahren() {
		int[] zahlen=(int[])((this.zahlen).clone());
		int hilf =0;
		for(int k=0; k < zahlen.length-1; k++)
			for(int i=0; i < zahlen.length-1; i++) {
				if(zahlen[i] > zahlen[i+1]) {
					hilf=zahlen[i];
					zahlen[i]=zahlen[i+1];
					zahlen[i]=hilf;
				}
			}
		return zahlen;
	}	
}


public class Sortieren {

	public static void main(String[] args) {
		
		int[] n={1, 4, 6, 7, 3, 5, 8, 9, 10, 3, 5};
		Sortier s1=new Sortier(n);
		
		int erg []=s1.verfahren();
		
		for(int i=0; i < erg.length; i++) {
			System.out.println(erg[i]);
		}

	}

}
 

Marco13

Top Contributor
Schau dir nochmal das Vertauschen an (das mit dem "hilf"). Ggf. mal aufmalen, oder mit Münzen in nebeneinanderliegenden Streichholzschachteln nachspielen. Ist nur eine Kleinigkeit.
 

Baunty

Mitglied
Und für alle die hiernach gesucht haben und jetzt trotzdem nicht wissen wie es richtig ist :

Code:
public int [] verfahren() {
      int[] zahlen=(int[])((this.zahlen).clone());
      int hilf =0;
      for(int k=0; k < zahlen.length-1; k++)
         for(int i=k+1; i < zahlen.length-1; i++) {
            if(zahlen[k] > zahlen[i]) {
               hilf=zahlen[i];
               zahlen[i]=zahlen[k];
               zahlen[k]=hilf;
            }
         }
      return zahlen;
   }   
}
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
S Generischer Bubblesort Java Basics - Anfänger-Themen 19
S BubbleSort für ArrayLists Java Basics - Anfänger-Themen 3
H Bubblesort-Algorithms Java Basics - Anfänger-Themen 14
I Bubblesort Java Basics - Anfänger-Themen 1
L Bubblesort in Batch Script Java Basics - Anfänger-Themen 15
D Bubblesort Java Basics - Anfänger-Themen 2
G Bubblesort Array der Größe 10 Java Basics - Anfänger-Themen 1
M Bubblesort ohne Array Java Basics - Anfänger-Themen 30
V_Fynn03 Erste Schritte BubbleSort Quelltext funktioniert noch nicht Java Basics - Anfänger-Themen 1
H Bubblesort-Zwei Integer auf Dekade vergleichen. Java Basics - Anfänger-Themen 6
R Erste Schritte Einsteiger-Video Bubblesort Bewertung Java Basics - Anfänger-Themen 11
D Array/Bubblesort Fehlermeldungen Java Basics - Anfänger-Themen 1
U BubbleSort Problem Java Basics - Anfänger-Themen 2
L Array und Bubblesort Java Basics - Anfänger-Themen 4
L Frage zu BubbleSort Algorithmus Java Basics - Anfänger-Themen 2
T BubbleSort Java Basics - Anfänger-Themen 9
O Bubblesort allgemeiner schreiben Java Basics - Anfänger-Themen 5
J Interface Bubblesort soll Arrays beliebiger Referenztypen sortieren können. Java Basics - Anfänger-Themen 5
N Mein Bubblesort sortiert mein Array nicht Java Basics - Anfänger-Themen 2
E BubbleSort Java Basics - Anfänger-Themen 2
J Erste Schritte Bubblesort Java Basics - Anfänger-Themen 6
G Array mit BubbleSort sortieren Java Basics - Anfänger-Themen 2
N Bubblesort Programm funktioniert nicht Java Basics - Anfänger-Themen 19
R BubbleSort Java Basics - Anfänger-Themen 4
R BubbleSort Java Basics - Anfänger-Themen 15
A BubbleSort Java Basics - Anfänger-Themen 7
B BubbleSort Java Basics - Anfänger-Themen 10
R BubbleSort Java Basics - Anfänger-Themen 6
C Klassen BubbleSort was passiert mit dem Index ? Java Basics - Anfänger-Themen 2
B Sortiermethode bei Bubblesort Java Basics - Anfänger-Themen 15
G Bubblesort - Falsche Sortierung Java Basics - Anfänger-Themen 6
M Laufzeitanalyse Bubblesort Java Basics - Anfänger-Themen 7
T BubbleSort Java Basics - Anfänger-Themen 2
P BubbleSort-Methode Java Basics - Anfänger-Themen 18
M BubbleSort (Sortieralgorithmus) Java Basics - Anfänger-Themen 28
B Bubblesort Java Basics - Anfänger-Themen 70
G Bubblesort ohne Schleifen Java Basics - Anfänger-Themen 10
F Bubblesort, Insertsort Java Basics - Anfänger-Themen 2
K BubbleSort Hausaufgabe Java Basics - Anfänger-Themen 20
B Bubblesort-Algorithmus und Testklasse Java Basics - Anfänger-Themen 5
c_sidi90 Array mit Bubblesort sortieren Java Basics - Anfänger-Themen 8
B Java Bubblesort Java Basics - Anfänger-Themen 5
F Bubblesort---Frage von Anfänger Java Basics - Anfänger-Themen 2
E BubbleSort kleiner Fehler? Java Basics - Anfänger-Themen 14
B BubbleSort Java Basics - Anfänger-Themen 5
L Bubblesort: Exception in Thread "main" Java Basics - Anfänger-Themen 5
K Einfaches Bubblesort Java Basics - Anfänger-Themen 11
W Problem mit BubbleSort und Array Java Basics - Anfänger-Themen 10
Spin taschenrechner incl bubblesort Java Basics - Anfänger-Themen 5
G Bubblesort Java Basics - Anfänger-Themen 2
Binary.Coder Bubblesort in einfachen unmissverständlichen Sätzen Java Basics - Anfänger-Themen 2
B Bubblesort Verfahren Java Basics - Anfänger-Themen 2
I BubbleSort-Algorithmus Java Basics - Anfänger-Themen 8
G Bubblesort Java Basics - Anfänger-Themen 23
G Bubblesort Java Basics - Anfänger-Themen 15
kulturfenster BubbleSort Java Basics - Anfänger-Themen 7
T Bekomme Fehler mit Bubblesort Java Basics - Anfänger-Themen 2
T Zahlen mit Bubblesort sortieren Java Basics - Anfänger-Themen 2
D Bubblesort und Array Java Basics - Anfänger-Themen 6
T Bubblesort Java Basics - Anfänger-Themen 5
L Bubblesort funzt nicht Java Basics - Anfänger-Themen 3
N bubblesort Java Basics - Anfänger-Themen 4
T BubbleSort optimieren ??? Java Basics - Anfänger-Themen 26

Ähnliche Java Themen

Neue Themen


Oben