Java Sortierung

Diskutiere Java Sortierung im Java Basics - Anfänger-Themen Bereich.
G

Gansa

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:

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:
Thema: 

Java Sortierung

Passende Stellenanzeigen aus deiner Region:
Anzeige

Neue Themen

Anzeige

Anzeige
Oben