Frage zu BubbleSort Algorithmus

Lestas89

Bekanntes Mitglied
Ich habe diesen Quellcode aus unserem Informatikskript abgeschrieben. Weiß aber nicht wie ich damit nun ein Array sortieren soll, da alle Methoden keine Rückgabe haben.

Wie muss ich den Quellcode in der Main-Methode gestalten, dass ich mein unsortiertes Array sortieren kann?

Java:
class Programm {
public static void tausch (int x, int y, int [] a) {
int z = a[x];
a[x] = a[y];
a[y] = z;
}

public static void bubble(int []a) {
    boolean b = true;
    int j = a.length;
    while(b){
    b = false;
    for(int i = a.length-1; i > a.length-j;i--)
        if(a[i] < a[i-1]) {
        tausch(i, i-1,a);
        b = true;
        }
    j--;
    }
    }

    public static void main(String[]args) {
    int [] unsortiert = {2,3,4,5,7,1};
    }  
}
 
Zuletzt bearbeitet von einem Moderator:
Hat sich schon geklärt 🙂 Aber eine Sache versteh ich bei BubbleSort trotzdem nicht:

Wieso wird boolean gleich true gesetzt um es in der Schleife direkt auf false zu setzen?
 
Zuletzt bearbeitet:

Zurück
Oben