Arrays.sort() will nicht sortieren

[Griffin]

HI!

Ich hab ein ziemlich einfaches Programm mit einem schönen überschaubaren Array

private int intbla[][];

....

private void arraysetzen() {

   ...

   intbla = new int[intBaende][intAufgaben];
		
}


//Vor dem Ausgeben der Werte soll das Array sortiert werden

private void ausgabe() {
   Arrays.sort(intbla); // macht er nicht
   
   ...

}

Aber da wirft er mir immer eine ClassCastException! Warum? Kann man keine mehr dimensionalen Arrays sortieren? Das muss doch eigentlich gehen!
Das Array besteht ja nur aus ints die (bei meinen einstellungen) zwischen 1-5 liegen (Grenzen mit eingeschlossen). Da ich dort Zufallszahlen speichere will ich die einfach sortiert haben. Die Sortierung ist deshalb wichtig, weil die Ausgabe später von einem anderem Programm weiterverarbeitet wird.

Also wer Zeit hat kann mir ja bei meinem Problem helfen :bae:

 

[Beni]

*seufz*, was ist nur so schwer daran die API zu lesen?

All elements in the array must implement the Comparable interface.

Tja, ein Integerarray implementiert dieses Interface nicht.

Du könntest die Methode Arrays.sort( Object[] array, Comparator c ) verwenden. Als Comparator implementierst du dir eine Klasse die zwei eindimensionale Integer-Arrays vergleichen kann.

public class ArrayComparator implements Comparator{
  public int compare( Object a, Object b ){
    int[] alpha = (int[])a;
    int[] beta = (int[])b;


    ...
  }
}

Wenn du über alle Integer sortieren willst, musst du sie wohl zuerst in einen 1 dimensionalen Array kopieren, sortieren, und anschliessend zurück in den 2d-Array schreiben.

 

[bygones]

moment - ein Integer[] implementiert das Comparable interface schon, ein int[] array aber nicht !

 

[Guest]

*seufz*, was ist nur so schwer daran die API zu lesen?

In der API hab ich ja nach geschaut! Aber das steht weder unter der Klasse Arrays noch unter der Methode nsort(int[] a)!
Du darfst mir aber gerne sagen, wo du es gefunden hast.

So ich probier dann mal das ganze mit dem Integer[] aus.

 

[Beni]

Arrays sind Objekte, versuchs mal:

Object array = new int[5];

Und daher ist ein int[][] eigentlich ein Object[] :arrow: und darauf passt die Methode Arrays.sort( Object[] array ) :wink:

Sorry, hab zwar irgendwie daran gedacht, dass du den "sort( int[] array )" benutzen wolltest, hab aber nicht geschaltet...

 

[bygones]

@Beni: naja

zum klarstellen - einen eindim. int[] kann über die Arrays.sort sortiert werden - int[][] net (wie auch.....)

 

[Griffin]

Ja stimmt. Jetzt wo du es erwähnst fällt es mir auch auf!
Mein Array sieht ja eigentlich ungefähr so aus:

{1}, {2,8,4,1}
{2], {6,1,5,3}
...

Mir kommt es jetzt nur darauf an die Zahlen in der zweiten "Dimension" zu sortieren. Soll dann so aussehen:

{1}, {1,2,4,8}
{2}, {1,3,5,6}
...

Wobei mir jetzt auffällt, dass das gar nicht machbar ist mit der Methode Arrays.sort() oder?
Arrays.sort() sortiert doch nur alle Einträge nach der Größe aber nicht die Einträge selbst. (ok, der Satz ist nicht ganz verständlich. neuer Versuch
Ich meine Arrays.sort() kann sowas sortieren:

Von:---Nach:

2-------1
5-------2
3-------3
1-------5

Aber nicht sowas:

Von:-----------Nach:
5, 6, 2, 7------2, 5, 6, 7
8, 3, 5, 1------1, 3, 5, 8

Weiss jemand wie ich das am besten realisiere? Ich werde wahrscheinlich ein Sortier-Algorithmus brauchen. Oder gibt es eine Methode die das kann?

 

[Beni]

Wie ist es, wenn du die Arrays einzeln sortierst?

int[][] array = ...
for( int i = 0, n = array.length; i<n; i++ )
  Arrays.sort( array[i] );

 

[Griffin]

Beni, du bist der beste! Es funktioniert tatsächlich. Also hast du auch meine anderen Fragen damit beantwortet.

Vielen Dank für die Hilfe!

P.S. Dabei brauchte ich nicht mal die Klasse Comparable