Mehrdimensionales Array sortieren

[dondy]

Guten Morgen,

ich hoffe ich finde hier eine Lösung meines Problems:

Ich würde gerne ein Mehrdimensionales Array in Java sortieren lassen. Was (für mich) erschwerend hinzukommt, ist dass ich das Array nur nach einem Element sortieren lassen möchte.

Beispiel:

int [] [] [] [] array = new int [3] [3] [3] [3]

Jetzt werden die einzelnen Felder mit Werten gefüllt. Jetzt möchte ich aber nur nach dem zweiten Element (das rot markierte) sortieren lassen und die anderen Werte die quasi „daneben“ stehen sollen nicht sortiert sondern mit dem sortierten Feld verschoben werden.
Also wenn in dem zweiten Element eine 3 steht und diese nach oben sortiert wird sollen die anderen Elemente mit ihrem Inhalt immer mitwandern.
Geht das überhaupt?

 

[JPKI]

Warum nimmst du nicht mehrere ineinander verschachtelte Listen? Dann bräuchtest du keinen Sortieralgorithmus zu schreiben, sondern könntest die Klasse java.util.Collections benutzen (vorrausgesetzt, die Elemente des Arrays Comparable implementieren).

Nachtrag: Upps, grad gesehen, dass es sich bei den Arrayelementen um ints handelt...

 

[Gast]

Wie soll das denn gehen? An index array[][3] steht doch ein zweidimensinales Array wie soll das denn verglichen werden?

 

[JPKI]

Upss, stimmtja! Verzeihung. Ich muss mir die Posts wohl ab sofort erst mal gründlich durchlese, bevor ich auf ein Problem eingehe

 

[WieselAc]

War nicht unbedingt auf die bezogen, sondern eher auf den "Fragestellungsposter".

 

[Marco13]

Ein 4-dimensionales Array ist schon grenzwertig - IMHO sollte bei 3 Schluss sein - und wenn du nun nach dem 3. Element sortieren willst, stellt sich die Frage, ob es nicht sinnvoller wäre, sowas zu machen wie

class Entry implements Comparable
{
    int a[][]; // Der hintere, 2D-Teil
    int value; // Der Teil, nach dem sortiert wird

    ...
}
Entry array[][] = new Entry[3][3];

aber ohne mehr Infos kann man das nicht pauschal sagen...