2D-Array sortieren

[ggbb]

Hallo, Kollegen!!!

Ich habe ein Problem, das mich mittlerweile seit Stunden beschäftigt.

Ich möchte ein 2-Dimensionales Array mit n zeilen und 2 Spalten numerisch nach Spalte 2 Sortieren.

Ich kenne den Befehl Array.sort(a).
Damit kann ich aber nur 1-dimensionale Arrays sortieren.


Noch eins: Wo gibt es eine Dokumentation über sämtliche Befehle oder Methoden, wo ich nachsehen kann, was welche Methode zu leisten im stande ist?

-Danke für eure Hilfe!!!

 

[Zubi81]

Zum zweiten Punkt: http://java.sun.com/j2se/1.5.0/docs/api/

 

[ggbb]

Danke!

aber punkt 1 wäre mir wichtiger

 

[Lim_Dul]

Mir ist jetzt keine Klasse bei Java bekannt, die mit mehrdimensionalen Arrays umgehen kann.

Da wird dir wahrscheinlich nichts anderes übrigbleiben, als selber eine Sortierfunktion zu schreiben.

 

[ggbb]

Kannst du mir einen Tipp geben, wie das funktionieren könnte?

 

[André Uhres]

   private int[][] sortIntArray2(final int[][] arr2, final int sortColumn){
        SortedMap<Integer, int[]> map = new TreeMap<Integer, int[]>();
        for (int i = 0; i < arr2.length; i++)
            map.put(arr2[i][sortColumn]*1000+i, arr2[i]);
        return map.values().toArray(new int[arr2.length][]);
    }

 

[ggbb]

.... das ist zu kompliziert für mich.

wo wirden jetzt die werte eingelesen?

 

[PoiSoN]

wo wirden jetzt die werte eingelesen?

Wie wo werden die Werte eingelesen? Du hast gefragt wie sie sortiert werden,
und die Methode von Andre_Uhres ist so aufgebaut, dass du dein Array an diese
als Parameter übergibst (arr2) und dir ein sortiertes Array zurück gegeben wird.

 

[André Uhres]

Ich habe die Methode noch ein wenig komprimiert.
So kannst du sie benutzen:

       int[][] arr2 = new int[][]{{2,8},{9,5},{7,5},{1,4}};
        int[][] arr2Sorted = sortIntArray2(arr2, 1);//2.Spalte sortieren

 

[ggbb]

Danke!!!

 

[Guest]

Oder am besten gleich mit Comparator, dann entfällt die Konvertiererei.

Arrays.sort(arr2, 
  new Comparator() {
    public int compare(Object a, Object b) {
      return ((int[])a)[1] - ((int[])b)[1];
    }
  }
);

 

[André Uhres]

Natürlich, wie einfach !
Ich sollte mir in Zukunft die API genauer anschauen ???:L