Methoden Algorithmus MergeSort String [ ] array sortieren programmieren

[undercover]

Moin Leute,
habe mal eine Frage. Ich versuche den MergeSort Algorithmus für die Sortierung eines String [] array zu schreiben.
Als Parameter für den Aufruf nehme ich ein String [] array welches ein Index von 30 besitzt und setzt left auf 0 und right auf array.length-1.
Das übergebene Array hat an jeder Stelle genau ein Wort z.b. array [0] = "."; array [1] = "Hans";
Das Problem ist, dass die Sortierung vorne und hinten nicht hinhaut.
Folgendes habe ich :

public class Sortierung {
  
    static void msort(String [] array, int left, int right){
        int i;
        int j;
        int k;
        String [] b = new String[array.length];
        if(right > left){
            int middle = (right + left)/2;
            msort(array , left, middle);
            msort(array, middle+1, right);
            for(k = left;k <= middle; k++){
                b[k] = array[k];
            }
            for(k = middle; k < right; k++){
                b[right + middle - k] = array[k+1];
            }
            i = left;
            j = right;
            for(k = left; k <= right; k++){
                if(i <= middle )
                    if(b[i].equals(b[j])){
                    array[k] = b[i++];
                }else{
                    array[k] = b[j--];
                }
            }
    }
   }
}

Die wenn ich das Array printe ,ist es voller null Werte und vereinzelt Strings.
Habt ihr eine Ahnung wieso das nicht hinhaut?
Gruß

 

[Meniskusschaden]

Versuche doch mal compareTo statt equals.

 

[undercover]

Schon versucht, habe ich z.B.

if(i <= middle && (b[i].compareTo(b[j]))<= 0)

ein,
bekomme ich diese Ausgabe :

 

[Meniskusschaden]

Wenn ich deinen Algorithmus gemäß deinem Post #3 ändere und so aufrufe:

    public static void main(String[] args) {
        String[] strings = { "q", "a", "e", "z", "i", "d", "y", "w" };
        System.out.println(Arrays.toString(strings));
        msort(strings, 0, strings.length - 1);
        System.out.println(Arrays.toString(strings));
    }

erhalte ich folgende Ausgabe:

[q, a, e, z, i, d, y, w]
[a, d, e, i, q, w, y, z]

 

[undercover]

Das ist interessant, also anscheinend funktioniert es ja. Ich übergebe der Methode msort ein String [] array, in dem folgendes gespeichert ist :
Hans
ist
gerne
Erdbeeren
und
die
am
liebsten
mit
Sahne
.
Hans
hat
dafür
extra
welche
in
seinem
Garten
gepflanzt
.
Er
freut
sich
deshalb
schon
auf
den
Sommer
.
Genau so ist es in einer txt Datei auf dem Rechner gespeichert. Das ganze lese ich per Buffered Reader ein und Speicher es in einem String [] und übergebe es der msort, wobei jede Zeile genaue einem Index zugewiesen wird.

Eine Idee woran es liegen kann?

 

[Meniskusschaden]

Eine Idee woran es liegen kann?

Jedenfalls nicht an dem Code, den du hier gepostet hast. Hast du denn geprüft, wie das Array unmittelbar vor und nach Aufruf von msort wirklich aussieht?

 

[undercover]

Das Array welches übergeben wird ist korrekt. Jeder Index hat ein String. Habe ebend alles durch den debugger gejagt.
Glaube habe einfach das falsche ausgeprintet :
System.out.println(Arrays.toString(array));
Kannst du mir sagen wie du das ausgeprintet hast ? Steh gerade auf dem Schlauch.

 

[Meniskusschaden]

Kannst du mir sagen wie du das ausgeprintet hast ?

Steht doch oben in Post #4.

 

[undercover]

Top. Bekomme nun folgende Ausgabe:
[., ., ., ., Er, Erdbeeren, Garten, Hans, Hans, Sahne, Sommer, am, auf, daf�r, den, deshalb, die, extra, freut, gepflanzt, gerne, hat, in, ist, liebsten, mit, schon, seinem, sich, und, welche]
Gibt es die Möglichkeit das er Groß-und Kleinschreibung missachtet und "richtig" sortiert?

 

[Meniskusschaden]

Es gibt auch die Methode compareToIgnoreCase();

 

[undercover]

Vielen Dank hat super geklappt .
Tolles Forum, hat mich gewundert so schnell , so kompetente Antworten zu bekommen !

 

[undercover]

@Minuskusschaden ,
Wie schaut das ganze aus wenn ich der Methode ein [][] Array übergebe?

 

[mrBrown]

Welcher Methode - dem sortieren oder toString?
Falls letzteres, nutz Arrays.deepToString

 

[undercover]

Ich möchte nun ein Array übergeben was exemplarisch wie folgt ausschaut:
i j
[.][Hans]
[Hans][isst]
[isst][gerne]
[gerne][Erdbeeren]
Dieses Array soll meiner Methode msort als Parameter übergeben werden. Das zweidimensionale Array soll dann nach i sortiert werden so das am Ende folgendes rauskommt.
[.][Hans]
[gerne][Erdbeere]
[Hans][isst]
[isst][gerne]
Als im Prinzip soll er nur stelle i zum sortieren beachten.

 

[mrBrown]

Dafür wirst du die Methode entsprechend umschreiben müssen, entweder speziell für diesen Fall, oder allgemein gehalten.

An deiner Stelle würde ichs erstmal für diesen Fall machen, überleg doch mal, was du dafür anpassen müsstest

 

[undercover]

Ich brauch es nur für diesen Fall, die Methode wird danach nicht mehr benötigt.
Ich hätte jetzt einfach im Methoden Aufruf das [][] übergeben und bei der Erzeugung des String [] b ein String [][] b = new String.array[array.length][2] gemacht. Dann meckert er allerdings bei der compareTo Methode.

static void msort(String[][] array, int left, int right) {
        int i;
        int j;
        int k;
        String[][] b = new String[array.length][2];
        if (right > left) {
            int middle = (right + left) / 2;
            msort(array, left, middle);
            msort(array, middle + 1, right);
            for (k = left; k <= middle; k++) {
                b[k] = array[k];
            }
            for (k = middle; k < right; k++) {
                b[right + middle - k] = array[k + 1];
            }
            i = left;
            j = right;
            for (k = left; k <= right; k++) {
                if (i <= middle && (b[i].compareToIgnoreCase(b[j])) <= 0) {
                    array[k] = b[i++];
                } else {
                    array[k] = b[j--];
                }
            }

        }

    }

 

[Meniskusschaden]

Arrays haben keine compareTo Methode. Jede Element des Arrays b ist ja wiederum ein Array, das zwei Strings umfasst. Da du offenbar nur den String in der linken Array-Spalte als Sortierkriterium nutzen willst, müsste folgendes gehen:

b[i][0].compareToIgnoreCase(b[j][0])

 

[undercover]

Danke, hatte da anstelle der 0 eine 1 stehen, was nicht geklappt hat.
Jetzt sieht meine Ausgabe folgendermaßen aus:
. Hans
. Hans
. Er
am liebsten
auf den
daf�r extra
den Sommer
deshalb schon
die am
Er freut
Erdbeeren und
extra welche
freut sich
Garten gepflanzt
gepflanzt .
gerne Erdbeeren
Hans ist
Hans hat
hat daf�r
in seinem
ist gerne
liebsten mit
mit Sahne
Sahne .
schon auf
seinem Garten
sich deshalb
Sommer .
und die
welche in