Zitat:
Code:
public class BubbleSort {
public static void sortiere(int[] x) {
boolean unsortiert=true;
int temp;
while (unsortiert){
unsortiert = false;
for (int i=0; i < x.length-1; i++)
if (x[i] > x[i+1]) {
temp = x[i];
x[i] = x[i+1];
x[i+1] = temp;
unsortiert = true;
}
}
}
|
das ist
fast bubblesort.
warum? weil die innere
for schleife immer über das komplette array geht, obwohl nach jedem scheifendurchlauf der zu sortierende teil um 1 element abnimmt.