2D-Array nach einer Spalte sortieren

[oppaernst]

Hallo zusammen,

ich möchte die erste Spalte eines Arrays (s.u.) aufsteigend sortieren und dabei die jeweiligen Zeileninhalte beibehalten. Die horizontalen Einträge sollen also gleich bleiben, während nur nach der ersten Spalte aufsteigend sortiert wird. Hat jemand einen Tipp, wie ich das machen kann?

Viele Grüße

Der Array sieht so aus

SORTi =
[ 20 3 4
30 5 6
10 1 2]

und soll nach der Sortierung so aussehen:

SORTi =
[ 10 1 2
20 3 4
30 5 6]

int SORTi[][] = new int [3][3];

SORTi[0][0] = 20;
SORTi[1][0] = 30;
SORTi[2][0] = 10;
SORTi[0][1] = 3;
SORTi[1][1] = 5;
SORTi[2][1] = 1;
SORTi[0][2] = 4;
SORTi[1][2] = 6;
SORTi[2][2] = 2;

 

[mihe7]

In Java ist ein 2D-Array ein Array von Arrays (Details s. z. B. https://www.java-forum.org/thema/von-datentypen-und-mehrdimensionalen-arrays.189506/). Das kannst Du genauso wie ein 1D-Array sortieren. Lediglich zum Vergleich musst Du auf das jeweils erste Element zugreifen.

 

[oppaernst]

Ok, gibt es da irgendwo ein Beispiel, wie das mit Arrays.sort funktioniert? Ich finde da keine gute Anleitung. Grüße

 

[dress19]

Eigener Comparator. Erstes Semester.

 

[mihe7]

int[][] arr = new int[][]{
    {20, 3, 4},
    {30, 5, 6},
    {10, 1, 2}
};

System.out.println(Arrays.toString(arr));
Arrays.sort(arr, (a1, a2) -> a1[0] - a2[0]);
System.out.println(Arrays.toString(arr));

 

[oppaernst]

Ja ich habe leider nie Informatik studiert
Aber das hier habe ich jetzt auch gefunden:

Arrays.sort(SORTi, (a, b) -> a[0] - b[0]);

Danke

 

[mihe7]

Das ist die Kurzschreibweise für

Arrays.sort(SORTi, new Comparator<int[]>() {
    public int compare(int[] a, int[] b) {
        return a[0] - b[0];
    }
});

 

[dress19]

Ja ich habe leider nie Informatik studiert

Wieso denn leider?

 

[oppaernst]

Wieso denn leider?

Ja hm. Maschinenbau hat es auch getan.

 

[dress19]

Ja hm. Maschinenbau hat es auch getan.

Achso meinst du das, ich will dir nicht zu nahe treten aber ist der Studiengang schon so alt?

Aber Spaß beiseite beide haben ihre Existenzberechtigung IMO.

 

[oppaernst]

Hallo zusammen,

ich habe jetzt den Array SORTi als double definiert, aber jetzt bekomme ich wieder den Fehler:
Type mismatch: cannot convert from double to int

Weiss jemand, wie ich den Befehl auf double umstellen kann? Viele Grüße

double[][] SORTi = new double[3][3]{
    {20, 3, 4},
    {30, 5, 6},
    {10, 1, 2}
};
Arrays.sort(SORTi, (a, b) -> a[0] - b[0]);

 

[fhoffmann]

Die Methode compare von java.util.Comparator erwartet als Rückgabewert einen int.
Du gibst aber mit a[0] - b[0] einen double zurück.

 

[oppaernst]

Hm, wie kann ich denn das Problem dann umgehen?

Arrays.sort(SORTi, (a, b) -> (int)a[0] - (int)b[0]);

So vielleicht?

 

[fhoffmann]

So vielleicht?

Und was ist, wenn a[0] = 7.2 und b[0] = 7.1 ? Dann werden beide auf 7 abgeschnitten!
Du musst schon einen echten Vergleich von zwei double-Zahlen einbauen.

 

[oppaernst]

Das kommt in meinem Fall nicht vor. Aber ich merke, dass ich das eigentlich noch gar nicht so richtig verstanden habe, aber es scheint zu funktionieren. Ich will ja eigentlich nur eine ganz einfache Operation vornehmen, aber anscheinend muss man da etwas tiefer einsteigen. Ich will das ja mit einem Einzeiler erledigen und fertig... Grüße

Das ist eine Funktion, die 2% meines Programmes einnimmt. Das muss funktionieren und fertig.

 

[thecain]

Double (Java Platform SE 7 )

 

[fhoffmann]

Das ist eine Funktion, die 2% meines Programmes einnimmt. Das muss funktionieren und fertig.

Es kann dir aber passieren, dass du in zwei Jahren fünf Tage für die Fehlersuche benötigst, wenn es nicht mehr stimmt, dass:

Das kommt in meinem Fall nicht vor.

Mach es besser gleich richtig, z.B. mit:

Arrays.sort(SORTi, (a, b) -> a[0] < b[0] ? -1 : 1);

 

[kneitzel]

Double (Java Platform SE 7 )

Das aber nur noch einmal extra betont, denn evtl. ist es als Link unter gegangen: Double hat eine compare Methode, so dass dies einfach genutzt werden kann:

        Arrays.sort(SORTi, (a,b) -> Double.compare(a[0], b[0]));

Oder direkt den Comparator verwenden:

        Arrays.sort(SORTi, Comparator.comparingDouble(a -> a[0]));

Comparator (Java Platform SE 8 )

 

[lara99]

Mach es doch so

import java.util.Arrays;

public class Test {
    public static void main(String[] args) {
        double[][] SORTi = new double[][] {
            { 20, 3, 4 },
            { 30, 5, 6 },
            { 10, 1, 2 },
        };
        Arrays.sort(SORTi, (a, b) -> {
            double d = a[0] - b[0];
            return d < 0 ? -1 : d > 0 ? +1 : 0;
        });
        System.out.println(Arrays.deepToString(SORTi));
    }
}

 

[oppaernst]

Super vielen Dank an alle

 

[oppaernst]

Hallo, wie würde sich der Befehl

Arrays.sort(SORTi, (a, b) -> a[0] < b[0] ? -1 : 1);

denn ändern, wenn ich jetzt z.B. nach Spalte 3 sortieren möchte?

 

[mihe7]

Hallo, wie würde sich der Befehl

Arrays.sort(SORTi, (a, b) -> a[0] < b[0] ? -1 : 1);

denn ändern, wenn ich jetzt z.B. nach Spalte 3 sortieren möchte?

Die Zahl in den eckigen Klammern gibt den Index an. Die erste "Spalte" hat Index 0, die dritte dem entsprechend 2.

 

[oppaernst]

So hat es funktioniert:

                            Arrays.sort(SORTi, (a, b) -> a[2] < b[2] ? 1 : -1);

Vielen Dank