Bubble Sort

[Shakra]

Hi,
ich versuche den bubble sort algorithmus hinzubekommen aber habe es nicht hingekriegt und dann irgendwo einen code abgeschrieben...
Naja aber es funktioniert iwie auch nicht..Und was ich auch nicht verstehe ist, warum man in der for schleife i<array.length-j nimmt..ich würde einfach -1 nehmen..

hier ist der code:

public class Bubble_Sort {
	
	int[] sortiere(int[] array){
		boolean swapped = true; 
		int j=0;
	while(swapped){
		swapped = false;
				j++;
		for(int i=0; i<array.length-j; i++){
			int merke = i;
			if(array[i]> array[i+1]){
				array[i] = array[i+1];
				array[i+1] = array[merke];
				swapped = true;
			}
		}
	}
		
	return array;
	}
	
	public static void main(String[] args){
		int[] liste = new int[10];                          //Diese Liste wird nicht benutzt..
		for(int i=0; i<liste.length; i++){
			liste[i] = i*i;
		}
		
		int array[] = {34,56,4,2,34,65,3,4,1,56,43,54,7,0,8,76,5,456,45,46,76,75,77};
		Bubble_Sort sort = new Bubble_Sort();
		for(int i: sort.sortiere(array)){
		System.out.print(" "+i);}
	}
}
Ausgabe = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 5 5 45 45 46 75 75 77

Meine nicht abgeschriebene version sah so aus:

public class Bubble_Sort {
	
	int[] sortiere(int[] array){
		for(int j=0; j<array.length; j++){
			for(int i=0; i<array.length-1; i++){
				int merke = i;
				if(array[i]> array[i+1]){
					array[i] = array[i+1];
					array[i+1] = array[merke];
			
			}
		}
	}
		
	return array;
	}
...(untere Teil ist gleich)
ausgabe:  0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 5 5 45 45 46 75 75 77

 

[XHelp]

Der Tausch der Variablen ist falsch. Was soll denn da passieren? Nimm mal ein Zettel und ein Stift und Spiel das nach.
-j statt -1 machst du, weil du immer kleinere Bereiche abgrasen willst: nach dem ersten Durchlauf ist ja die hintere Zahl definitiv die größte, das brauchst du nicht nochmal zu überprüfen.

 

[njans]

array[i+1] = array[merke];

Du speicherst nicht die Zahl als "merke", die musst du auch direkt verwenden! Also

 merke = array[i];
array[i] = array[i+1];
array[i+1] = merke;

 

[Shakra]

Hm..Also; wenn der nächste [j+1] zahl kleiner ist als j(10,2), werden sie einfach getauscht.
j wird j+1
und j+1 wird j..oder ist das iwie falsch?

 

[Shakra]

array[i+1] = array[merke];

Du speicherst nicht die Zahl als "merke", die musst du auch direkt verwenden! Also

 merke = array[i];
array[i] = array[i+1];
array[i+1] = merke;

hee..ist mir so paar mal durch den kopf gegangen aber das müsste doch eig. dasselbe sein..aber anscheinend nicht..es funktioniert jetzt..komisch..

 

[njans]

Das ist schon richtig. Bubblesort läuft alle zahlen durch und vertauscht zwei zahlen, die nebeneinander liegen, sofern sie nicht geordnet sind. Nach jedem Durchlauf wird geguckt, ob mindestens einmal getauscht wurde. Wenn ja, dann wird alles nochmal durchlaufen. Wenn nein, dann ist der Algo. fertig.

Edit:

hee..ist mir so paar mal durch den kopf gegangen aber das müsste doch eig. dasselbe sein..aber anscheinend nicht..es funktioniert jetzt..komisch..

Das ist eben nicht das selbe. Bei deinem Beispiel wird merke zu dem Index i. Und wenn du dann vorher den Wert für Index i im Array mit dem Wert i+1 überschreibst, dann kopierst du den einfach nur.