Zweidimensionales Array sortieren
-
Hi,
ich möchte aus einem zweidimensionalen Double Array die 40 höchsten Werte ermitteln. Dazu will ich es aufsteigend sortieren und dann die ersten 40 Double Werte nehmen.
In Java gibt es ja java.sort(Object[]) für eindimensionale Array. Muss ich jetzt unbedingt mein zweidim. Array auf ein eindim. runterbrechen? Das umkopieren würde mich allerdings Speicher und Zeit kosten. Geht sowas auch eleganter, die Operation sollte möglichst schnell sein.Gruss
mines
-
Du kannst dir doch einfach selber eine Sortierfunktion implementieren und dich dabei z.B. an Quicksort orientieren. Du müsstest ja theoretisch die Indizies des zweidimensionalen Arrays nur auf die natürlichen Zahlen abbilden. Dann kannst du über diese Abbildung ganz normal sortieren. Quicksort-Beispiele gibts ja wie Sand am Meer.
-
genau geh einfach Zeilen- oder Spaltenweise durch dein Array, dann sollte das mit nem normalen Sortierverfahren gehen