Methode überschreibt meine Variable

[gummibaerchen]

Hallo,

gerade versuche ich einen BubbleSort Algorithmus in Java umzusetzen, um dann Algorithmen miteinander zu vergleichen.

Doch leider tritt hierbei ein Problem auf...

Erstmal habe ich mir ein Array mit Zahlen erstellt:

    public void startBenchmark(int n) {
        int[] x
        
        Random zufallsgenerator;
        zufallsgenerator = new Random();

        x = new int[n];

        
        int a;
        for (int i = 0; i < n; i++) {
            a = zufallsgenerator.nextInt(100);
            x[i] = a;
        }
        
[...]

Soweit so gut, nur wenn ich jetzt hintereinander zwei Methoden aufrufe wobei ich x als Parameter übergebe

        bubbleSort(x);
        bubbleSortModified(x);

hat dem Output zu folge

########## Bubble Sort (n = 5) ##########
unsortiertes Feld:
48, 91, 64, 62, 94

----------- Bubble Sort (standard) -----------
sortiertes Feld:
[nach 12 Vergleichen und 3 Tauschprozessen
48, 62, 64, 91, 94

----------- Bubble Sort (modified) -----------
sortiertes Feld:
[nach 4 Vergleichen und 0 Tauschprozessen
48, 62, 64, 91, 94

die zweite Methode schon ein sortiertes Array erhalten

Was mache ich hier falsch?

die Methoden selber, nutzen intern andere Variablen, y bzw z:

private void bubbleSortModified(int[] z) {

Ich hoffe das Problem wird deutlich.

Leider wusste ich nicht, woran das liegen könnte, deswegen waren meine Suchen ohne Erfolg...

Danke,
gummibaerchen

 

[Murray]

Wen du deinen Methoden ein int[] übergibst, dann wird dabei nicht auf magische Weise eine Kopie erstellt; vielmehr arbeiten beide Methoden mit der Referenz auf das gleiche int[]-Objekt. Dadurch wirkt sich das Sortieren der ersten Methode direkt auf das außerhalb der Methode deklarierte int[] x aus, auch wenn der Parameter in der Methodendeklaration vielleicht anders heißt. Und deshalb ist x sortiert, wenn die erste Sortiermethode zurückkehrt.

 

[Dunedain]

Logischerweise erhält der zweite Aufruf schon ein sortiertes Array...
In Java werden alle Argumente für Funktionen als Referenz übergeben.

D.h. wenn du das Array sortierst, wird es natürlich auch außerhalb deiner Funktion sortiert...

Zum vergleichen deiner Sortierfunktionen solltest du jeweils eine Kopie des Arrays sortieren

 

[gummibaerchen]

Logischerweise erhält der zweite Aufruf schon ein sortiertes Array...
In Java werden alle Argumente für Funktionen als Referenz übergeben.

Achso, also obwohl es y heißt, schreibt er direkt nach x. Ok.

Zum vergleichen deiner Sortierfunktionen solltest du jeweils eine Kopie des Arrays sortieren

int[] targetArray = x.clone();
        System.out.println("----------- Bubble Sort (standard) -----------");
        
        bubbleSort(x.clone());
        
        targetArray = x.clone();
        System.out.println("----------- Bubble Sort (modified) -----------");
        bubbleSortModified(x.clone());
    }

Direkt x.clone() zu nehmen ist ja eigentlich sehr unschön, oder?

Sollte ich auch soetwas wie das angegebene targetArray vorziehen und dieses beides mal zum x.clone() werden lassen?

 

[Marco13]

Zumindest wird da jetzt VIER mal clone aufgerufen, obwohl es nur EINmal aufgerufen werden müßte. Was du mit dem "targetArray" meinst, müßtest du ggf. noch genauer sagen.

int x0[] = new int[10];
...
int x1[] = x0.clone();

sort(x0);
otherSort(x1);

 

[gummibaerchen]

Zumindest wird da jetzt VIER mal clone aufgerufen, obwohl es nur EINmal aufgerufen werden müßte. Was du mit dem "targetArray" meinst, müßtest du ggf. noch genauer sagen.

int x0[] = new int[10];
...
int x1[] = x0.clone();

sort(x0);
otherSort(x1);

targetArray wär halt nur die Alternative gewesen, welches ich zweimal aus x geklont hätte, und jedes mal als Parameter übergeben hätte.

Aber jetzt werd ich einfach x1 und x2 nehmen.

Danke für eure Hilfe!