ArrayList sortieren...

[AnfängerinTanja]

Hi liebes Forum,

ich sitze hier über einer Aufgabe für die Uni und beschäftige mich gerade mit dem Thema eine ArrayListe nach einem Parameter sortieren zu lassen. Der eine Parameter ist ein Eurowert nach dem sortiert werden sollte.

Ich denke mit Bubblesort ist das blödsinn... und ich bekomme es auch nicht wirklich hin.

Gibt es nicht eine simplere Methode? Bzw. ist die compareTo-Methode dazu geeignet?

MfG

Tanja

 

[ARadauer]

ja, genau entwder das Objekt Compareable implementieren lassen oder eigenen Comparator schreiben

Java Blog Buch : D) Objekte sortieren – Comparator und Comparable

 

[AnfängerinTanja]

Danke für die schnell Antwort.

Habe es schon nach dieser Anleitung versucht: Anleitung

Doch ich bekomme immer diese Fehlermeldung:

Exception in thread "main" java.lang.Error: Unresolved compilation problems:
testwert cannot be resolved to a variable
The field Testarray.testwert is not visible
testwert cannot be resolved to a variable
The field Testarray.testwert is not visible

public int compareTo(Testarray argument){
			if (testwert < argument.testwert)
				return -1;
			if (testwert > argument.testwert)
				return 1;
			
			
			return 0;
}

Eigentlich soll es das Array sortieren auf knopfdruck und dann in einem eigenen Fenster anzeigen und nicht nur in der Console...

MFG

Tanja

 

[Dekker]

Ja, um etwas zu sortieren muss man es vergleichen können. Primitive Datentypen lassen sich mit den bekannten mathematischen Symbolen vergleichen. Für Objekte wurde dafür das Comparable-Interface entworfen.

Zur Algorithmusauswahl:

Bubblesort dürfte eignetlich der einfachste Sortieralgorithmus sein. Es gibt auch andere Sortieralgorithmen wie Quicksort, Insertionsort, Mergesort, Heapsort, Radixsort....

Ich bezweifle stark das die für dich einfacher zu implementieren sind. Für Quicksort gibt es bspw bei Wikipedia einen Pseudocode dafür.

 

[chalkbag]

Kenne jetzt nicht die Aufgabenstellung, aber

Collections.sort(liste)

für zum gewünschten Ergebnis (abhängig von deinen Werten)?

 

[Dekker]

Danke für die schnell Antwort.

Habe es schon nach dieser Anleitung versucht: Anleitung

Doch ich bekomme immer diese Fehlermeldung:

Exception in thread "main" java.lang.Error: Unresolved compilation problems:
testwert cannot be resolved to a variable
The field Testarray.testwert is not visible
testwert cannot be resolved to a variable
The field Testarray.testwert is not visible

public int compareTo(Testarray argument){
			if (testwert < argument.testwert)
				return -1;
			if (testwert > argument.testwert)
				return 1;
			
			
			return 0;
}

Eigentlich soll es das Array sortieren auf knopfdruck und dann in einem eigenen Fenster anzeigen und nicht nur in der Console...

MFG

Tanja

Naja, fängt damit an das compareTo keine Soritermethode eigentlich sein sollte, sondern eine Vergleichsmethode. Hier mal ein kleines Beispiel:

public class foo implements Comparable<foo>{
	
	private int a;
	
	public foo(int a){
		this.a = a;
	}
	
	public int getA(){
		return a;
	}

	public int compareTo(foo arg) {
		if(this.a == arg.getA()) return 0;
		else if(this.a < arg.getA()) return -1;
		else return 1;
	}
}

Du sollst eine Sortiermethode implementieren. Sowas wie

public ArrayList sort(ArrayList mylist)

. Was übergibst du der Methode den? Das was du schreibst ist höchstens ein Objekt namens Testarray (sprich du hast selbst ne Klasse Testarray erstellt, ein Objekt erzeugt und übergibst das dieser Methode, ansonsten macht das keinen Sinn. Du sprachst von ArrayList, dann musst du auch ArrayList in den Parametern stehen haben.

Es wäre wichtig zu wissen in unserem Falle was du alles zur Lösung verwenden darfst. chalkbaks Post ist zwar richtig, aber ich habe das bspw. nicht genannt weil an der Uni meißt in Aufgaben verlangt wird sowas selbst zu machen und keine vorgefertigten Lösungen zu verwenden. Zumindest in den unteren Semestern wos um Grundlagen geht (und ausgehend von den Fragen die ich hier lese Stufe ich sie/ihn mal in diese Phase ein).

Mal allgemein ausgedrückt scheinen hier wieder stark Grundlagen zu fehlen. Ich empfehle daher die Java-Insel