Coder Forum

Java Quellcode

public class Bubblesort {
 
	public static void main(String[] args) {
 
 
		int[] numbers = {5, 2, 3, 65, 4, 123};
		int done = 0;
		int toDo = numbers.length - 1;
		int temp;
		int notOK = 0;
 
		while (true) {
			notOK = 0;
			for(int i = done; i < toDo; i++) {
				if(numbers[i] > numbers[i+1]) {
					temp = numbers[i];
					numbers[i] = numbers[i+1];
					numbers[i+1] = temp;
					notOK++;
				}
			}
			toDo--;
 
			for(int i = toDo; i > done; i--) {
				if(numbers[i] < numbers[i-1]) {
					temp = numbers[i];
					numbers[i] = numbers[i-1];
					numbers[i-1] = temp;
					notOK++;
				}
			}
			done++;
 
			if(notOK == 0) {
				break;
			}
 
			if (toDo == 2) {
				break;
			}
		}
 
		System.out.println("Fin!");
		for(int i = 0, x = numbers.length; i < x; i++) {
			System.out.println((i+1) + ". Nummer: " + numbers[i]);
		}
	}
}

Java Quellcode

Der Ansatz mit der FOR-Schleife war schon korrekt.
 
Hier der Programmablauf:
WENN wert[x] GRÖSSER [wert[x+1] DANN WERTE TAUSCHEN
int tmp = wert[x];
wert[x] = wert[x+1];
wert[x+1] = tmp
 
um die Werte austauschen zu können musst du dir einen Zahl in einer zweiten Variable merken.
 
Was passiert? Hier mit den ersten paar Zahlen ein Beispiel:
 
IST 10 > 8
int tmp = 10
wert[x] = wert[x+1] (8)
wert[x+1] = tmp (10)
 
>> 8 10 6 2 1 4 3 9 7 5
 
IST 10 > 6
int tmp = 10
wert[x] = wert[x+1] (6)
wert[x+1] = tmp (10)
 
>> 8 6 10 2 1 4 3 9 7 5
 
Und so geht das weiter. Wenn die FOR-Schleife durchgelaufen ist würde das ganze so aussehen:
>> 8 6 2 1 4 3 9 7 5 10
 
Um jetzt weiter zu sortieren muss die FOR-Schleife erneut gestartet werden und dann geht es wieder los mit:
IST 8 > 6
int tmp = 8
wert[x] = wert[x+1] (6)
wert[+1] = tmp
 
Wenn z.B. so ein Fall eintritt
IST 3 > 6
wird gar nichts gemacht. Dadurch wandert die kleinste Zahl automatisch an die erste Stelle. Die größte Zahl wandert an die letzte Stelle.