Hallo, ich soll ein rekursiven bubblesort schreiben (siehe unten) das habe ich gemacht, jedoch hieß es in der Aufgabe das man keine schleifen verwenden darf. Ich habe zum durchlaufen des Arrays eine Schleife verwendet. Kann man das auch rekursiv gestalten oder ist das völlig in Ordnung das man zum durchlaufen eine Schleife verwendet und die Methode rekursiv aufruft bis a == 1? Falls man das auch rekursiv gestalten kann, wie würde das aussehen?
Hier der Code:
Danke im Voraus!
Hier der Code:
Java:
import java.util.Arrays;
public class BubbleSort {
public static void main(String[] args) {
int[] a = {3, 2, 1, 0};
sort(a, a.length);
//System.out.println(Arrays.toString(a));
}
public static void sort(int[] a, int n) {
if (n == 1) {
return;
}
for (int i = 0; i < n - 1; i++) {
zwischenErg(a);
if (a[i] > a[i + 1]) {
int tmp = a[i];
a[i] = a[i + 1];
a[i + 1] = tmp;
}
}
sort(a, n - 1);
}
public static void zwischenErg(int[] a) {
System.out.println(Arrays.toString(a));
}
}
Danke im Voraus!
Zuletzt bearbeitet: