Liebe Java-Gemeinde,
dies ist mein erster Beitrag, ich hoffe ihr könnt mir ein wenig bei meinem BubbleSort auf die Sprünge helfen Ich habe folgenden Algorithmus mit entsprechender Testklasse geschrieben, leider wird mein Array unsortiert wieder ausgegeben. Blöderweise weiß ich nicht, woran es liegt:/
Vielen Dank im Vorraus!
Das hier ist der Algorithmus:
Hier ist meine entsprechende Testklasse:
dies ist mein erster Beitrag, ich hoffe ihr könnt mir ein wenig bei meinem BubbleSort auf die Sprünge helfen Ich habe folgenden Algorithmus mit entsprechender Testklasse geschrieben, leider wird mein Array unsortiert wieder ausgegeben. Blöderweise weiß ich nicht, woran es liegt:/
Vielen Dank im Vorraus!
Das hier ist der Algorithmus:
Java:
public class BubbleSort {
//swap-Algorithmus
static void swap (int u, int v){
int temp=u;
u=v;
v=temp;
}
//BubbleSort-Algorithmus
static void bubbleSort (int[]f) {
for (int i=f.length-1; i>=0; i--){
int y=i;
int x=i-1;
while (x>=0){
if (f[y]<f[x]){
swap(f[x], f[y]);
y=y-1;
x=x-1;
}else{
y=y-1;
x=x-1;
}
}
}
}
}
Hier ist meine entsprechende Testklasse:
Java:
public class TestSorter {
public static void main (String[] args){
int [] f={333, 1, 15, 789, 9, 35, 2, 90, 1};
BubbleSort.bubbleSort(f);
for(int i= 0;i<f.length;i++){
System.out.print(f[i] + " ");
}
}
}