Zweidimensional Array sortieren

[O2016]

kömnt ihr mir in genauen Java Worten (ohne Code) erklären wie ich ein mehrdimensionales Array der Größe mach sortiere?

und gerne einen zusätzlichen Tipp wie man sich sowas am besten Bildlich vorstellt oder vorgeht.

Vielen Dank an alle

 

[diggaa1984]

Dazu müsste man wissen was mit "der Größe nach sortieren" gemeint ist. Die Arrays auf Basis der Elementanzahl oder sollen die Elemente irgendwie der Größe nach sortiert werden? Punkt ist hier, dass mehrdimensionale Arrays ja nicht zwingend die selbe Größe haben in den jeweiligen Ebenen (Bsp. Balkendiagramm mit unterschiedlicher Länge der Balken). Das erste Array gibt die Anzahl der Balken an, die sub-Arrays sind dann die Balken selber und die können verschieden lang sein.

Wie soll da nun sortiert werden?

 

[O2016]

Vielen Dank schon mal

Bsp:
1 2 4
2 4 8

Soll nach
2 4 8
1 2 4
Sortiert werden. Die erste größere Zahl soll oben hin.
Aber immer die komplette Reihe sortieren.

 

[Robat]

Du kannst dir das genau so vorstellen, wie wenn du ein 1D-Array sortierst. Angenommen du nimmst Bubblesort. Dort gibt es eine kleine animierte Grafik wie und wann getauscht wird.
Jetzt kannst du das genau so auf 2D-Arrays ummünzen. Anstatt nur Zahlen zu tauschen, tauschst du eben ganze Arrays. (ein 2D-Array ist ja nichts anderes als ein Array von Arrays).

- boolean hasSwapped anlegen (true)
- solange wie hasSwapped true ist
   - hasSwapped false setzen
   - für jedes Element (Index i) im Array außer dem letzten
       - für jedes Element ab Index i+1 im Array
           - wenn findMax(element[i]) < findMax(element[i+1])
                tausche element[i] mit element[i+1]
                hasSwapped true setzen

findMax(array) soll einfach nur das Maximum in einem Array finden.
Theor. würde das ganze mit Java 8 auch einfacher gehen. Mach es aber erstmal so.

Edit: Wenn du mit "die erste größere Zahl soll oben stehen" wirklich das erste Element im Sub-Array meinst, kannst du die Bedingung auch umschreiben in:

wenn element[i][0] < element[i+1][0]

 

[O2016]

So ganz funktioniert es noch nicht. irgendwo hakt es.

public static void Elemente_tauschen(long[][] arr) {

   boolean hasSwapped =true;
 
   while(hasSwapped==true) {
       hasSwapped=false;
       for(int i=0;i<arr.length-1;i++)
       {
           for(int j=1;j<arr[0].length;j++)
           {
               if(arr[i][j]<arr[i+1][j])
               {
                   arr[i] = arr[i+1];
                   hasSwapped = true;
               }
           }
       }
   }

[/I][/I]

 

[Robat]

arr[i] = arr[i+1];

Das ist auch kein tauschen sondern ein einfaches überschreiben.
Wie tauscht man denn 2 Variablen

int j=1

Das kann auch noch abgeändert werden (siehe Pseudocode) - ist aber kein muss.

 

[mihe7]

für jedes Element ab Index i+1 im Array

Wozu?

@O2016 Dir ist klar, was Du mit arr[i][j]<arr[i+1][j] erreichst?[/i]

 

[Robat]

Wozu?

Wieso soll ich denn Elemente y in betracht ziehen, die vor Element x liegen bzw die x selbst sind? Die hab ich doch in vorherigen Iterationen bereits geprüft.

 

[mihe7]

Ich meinte, wozu es die Zeile überhaupt braucht:

- boolean hasSwapped anlegen (true)
- solange wie hasSwapped true ist
   - hasSwapped false setzen
   - für jedes Element (Index i) im Array außer dem letzten
         - wenn findMax(element[i]) < findMax(element[i+1])
              tausche element[i] mit element[i+1]
              hasSwapped true setzen

 

[Robat]

Ja das hab ich mich gerade auch gefragt, als ich noch mal drüber nachgedacht habe. Ich glaub ich hab beim schreiben einfach den Gedanken das Maximum zu finden und den das Array zu sortieren vermischt. Die Zeile ist tatsächlich unnötig War wohl doch schon etwas spät

 

[mihe7]

Gott sei Dank, dann bin ich ja beruhigt. Gedanklich hing ich nämlich zuerst bei "Simplesort" rum und nachdem mir ja gestern schon ein Fauxpas der übelsten Sorte unterlaufen ist, dachte ich schon, es geht los...

 

[Robat]

Ne alles gut. Diesmal hab ich es verbockt - du weißt ja wie es läuft .. am Ende war ich es immer

 

[mihe7]

am Ende war ich es immer

Ich glaube nicht, dass ich das irgendwie im "Matrix, Vector"-Thread unterbringe...

 

[Robat]

Ich glaube nicht, dass ich das irgendwie im "Matrix, Vector"-Thread unterbringe...

Wo ein Wille ist, ist auch ein Weg. Dir fällt schon was ein!

 

[O2016]

Herzlichen Dank