BubbleSort

[r500]

Hallo,
ich bin dran ein BubbleSort zu machen. Habe das Program bereits so das es vom letzten Feld zum 0.Feld sortiert. Wollte es jetzt andersherum probieren wie das folgende Struktogramm: http://www.tinohempel.de/info/info/ti/images/bubble.gif

Bekomme aber in meinem Programm dauernd fehler meldung beim sortieren. zufallszahlen erzeugen funkioniert. Wo ist mein denkfehler:
Ich denke das es an einer der 2 for schleifen im BubbeSort liegt.

		Scanner Tastatur = new Scanner (System.in);
		int n;
		System.out.print("Zufallszahlen = ");
		n = Tastatur.nextInt();
		
		//Zufallszaheln
		int[] wert = new int [n];
		
		for (int i = 0; i < wert.length; i++) {
			wert [i] = (int) (Math.random()*10);
			System.out.print(wert [i] + " ");
		}
		
		//BubbleSort
		
		for (int i = 0; i < wert.length; i++) {
			for (int j = wert.length -1; j>i; j--) {
				if (wert [j] > wert [j+1]) {
					int tmp = wert [j];
					wert [j] = wert [j+1];
					wert [j+1] = tmp;
				}
			}
		}
	}
}

Danke!

 

[Gucky]

Was für Fehlermeldungen bekommst du denn? IndexOutOfBoundsException?

 

[DazzleFlash]

Beim ersten Durchlauf der 2. Schleife müsste ne ArrayIndexOutOfBoundsException auftreten.

if (wert[j] > wert[j + 1])

Kann nicht funktionieren, wenn j bei wert.length - 1 anfängt. Wenn du dann nämlich versuchst an die Stelle (j+1) zugreifen willst, versuchst du auf

wert[wert.length]

zuzugreifen und dein Array geht halt nunmal nur bis

wert[wert.length - 1]

 

[r500]

!! Achtung!! habe oben mit dem Link das falsche Struktogramm eingestellt. Das ist das für die Sortierung vom letzten Feld zu feld 0.!!
Meine sortierung soll aber genau umgekehrt laufen!!

Habe mein Program umgeschrieben. Bekomme nun keine Fehlermeldung mehr.
aber es sortiert nicht.

                //.... (der obere Teil des Program ohne Veränderung, siehe oben) 
		//BubbleSort
		
		for (int i = 0; i < wert.length; i++) {			
			for (int j = wert.length -1; j<i; j--) {
				if (wert [j] > wert [j+1]) {
					int tmp = wert [j];
					wert [j] = wert [j+1];
					wert [j+1] = tmp;
				}
			}
		}
		System.out.println("");
		System.out.println("Sorgtiert");
		for (int i = 0; i < n; i++) {
			System.out.print(wert [i] + " ");
		}
	}
}

 

[r500]

Habe die Lösung nach langem experimentieren gefunden. :idea:
Hatte einen kleinen Denkfehler. Habe die 2 for schleifen prinzipiell vertausch. Müssen also genau entgegen gesetzt sein als wenn ich von Feld max runter auf 0 sortiere

                //........
		//BubbleSort		
		for (int i = n; i > 0; i--) {
			for (int j = 0; j < n-1 ;  j++) {
				
				if (wert[j] > wert[j+1]) {
					int tmp = wert [j];
					wert [j] = wert [j+1];
					wert [j+1] = tmp;					
				}				
			}
		}
		System.out.println("");
		System.out.println("Sortiert");
		for (int i = 0; i < n; i++) {
			System.out.print(wert [i] + " ");
		}
	}
}