Anstatt Spalte, Zeile mit Comparator sortieren .

[Cake]

Hi, nochmal zur Erinnerung, ich bin ein Newbie. Ich brauche Hilfe bei der Sortierung eines Arrays. Ich hatte schon mal ein ähnliches Thema eröffnet, in dem ich nur die erste Spalte sortieren musste. Diesmal muss ich eine Zeile sortieren.

Vorheriges Thema.

Nun, ich habe folgendes Array mit Zufallszahlen:

int maxSpalte = 4;

int[][] Werte = new int[3][maxSpalte];

Grafische Darstellung:

Zuerst muss ich die erste Spalte sortieren und zwar aufsteigend. Dies klappt auch und zwar habe ich dafür die Klasse "TwoArrayComparator".

Die Klasse "TwoArrayComparator":

import java.util.Comparator;

public class TwoArrayComparator implements Comparator<int[]>{ 
  public int compare( int[] a, int[] b ){ 
    return a[0] - b[0]; 
  } 
}

Zur Sortierung tippe ich dann einfach:

Arrays.sort( Werte, new TwoArrayComparator() );

Das Bild unten wird dann vollbracht.

Nun ist es meine Aufgabe, Zeilenweise zu sortieren und zwar wieder aufsteigend. Zur Verdeutlichung die Grafik:

Habe nun versucht, die Klasse "TwoArrayComparator" zu erweitern:

import java.util.Comparator;

public class TwoArrayComparator implements Comparator<int[]>{ 
  public int compare( int[] a, int[] b ){ 
    return a[0] - b[0]; 
  }
	
 public int compare( int[] a, int[] b, int Spalte ){ 
    return a[1] - a[Spalte]; 
  }
}

Im Code gebe ich dann ein:

for( int i = 1; i < maxSpalte; i ++ ) {

   Arrays.sort( Werte, new TwoArrayComparator() );
   ...
 }

=> Pünktchen: Hier weiß ich nicht mehr, wie ich das eingeben soll, damit er die zweite Funktion aufruft und somit die Sortierung durchführt.

Wenn die Sortierung abgeschlossen ist, soll dies so aussehen:

 

[bygones]

nein das geht so nicht. Im Interface Comparator ist nur die Methode compare mit den zwei zu sortierenden Objekten definiert. Sobald du sie erweiterst, d.h. einen neuen Parameter einfügst erkennt Java diese Methode nicht mehr als Teil des Comparators und missachtet sie.

D.h. du müsstest dir die Zeile holen die du sortieren willst und dann mit einem neuen Comparable / Comparator sortieren lassen,

 

[Cake]

Aha, okey danke.

 

[Cake]

Hi, meine Frage bezieht sich wieder auf das Sortieren. Habe nun ein weiteres Array erstellt, um die Zeilen zu erhalten, die ich dann wiederum sortieren möchte.

int[][] werteZeile = new int[1][4];

for( int x = 0;  x <= 2; x++ ) {

  for( int i = 1; i <= 4; i++ ) {
         werteZeile[0][i] = Werte[x][i];
      }

}

Arrays.sort( werteZeile, new TwoArrayComparator() );

Versuche nun, das Array "werteZeile" zu sortieren, jedoch funktioniert das nicht. Ich glaube, das Problem liegt in der "TwoArrayComparator" Klasse.

 

[Cake]

Okey, ich kam gerade nach Hause und habe es mal anders versucht, dass auch geklappt hat, aber ich würde gerne wissen, wie man es durch Änderung der Klasse "TwoArrayComparator" macht.

Der jetztige Stand:

int[] werteZeile = new int[4]; 

for( int x = 0;  x <= 2; x++ ) { 

  for( int i = 1; i <= 4; i++ ) { 
         werteZeile[i] = Werte[x][i]; 
      } 

  Arrays.sort( werteZeile );

}

 

[bygones]

ich würde einfach die momentane Zeile sortieren

int[][] matrix = .....;
Comparator comp = .....;

for(int i = 0; i < matrix.length; i++) {
   Arrays.sort(matrix[i], comp);
 }
}