Guten Tag,
ich habe mal wieder einen Bubble Sort-Algorithmus programmiert.
Allerdings erzeugt der Programmcode eine Endlosschleife.
Sieht einer von euch den Fehler? Ich bin wahrscheinlich schon betriebsblind.
PS: Ich habe bewusst auf eine For-Schleife verzichtet.
ich habe mal wieder einen Bubble Sort-Algorithmus programmiert.
Allerdings erzeugt der Programmcode eine Endlosschleife.
Sieht einer von euch den Fehler? Ich bin wahrscheinlich schon betriebsblind.
PS: Ich habe bewusst auf eine For-Schleife verzichtet.
Code:
public class BubbleSort {
public static void main(String[] args) {
int ziffer[] = {5, 3, 1, 10, 7, 0, 2};
System.out.println("Unsortiert");
for (int i=0; i<ziffer.length; i++) {
System.out.println("Wert "+i+": "+ziffer[i]);
}
int lauf = 0; // Anzahl der Durchläufe
int größereZahl; // zum Puffern beim Dreieckstausch
boolean getauscht = false;
do {
getauscht = false;
while (lauf < ziffer.length - 1) {
if (ziffer[lauf] > ziffer[lauf+1]) {
größereZahl = ziffer[lauf];
ziffer[lauf] = ziffer[lauf+1];
ziffer[lauf+1] = größereZahl;
getauscht = true;
lauf++;
}
}
} while (getauscht);
System.out.println("Sortiert");
for (int i=0; i<ziffer.length; i++) {
System.out.println("Wert "+i+": "+ziffer[i]);
}
}
}