Int Values sortieren

[Schaaaf]

Hallo,

ich habe eine Menge int-Values. Diese möchte ich sortieren der Größe nach.
Wie/Wo kann ich diese nacheinander abspeichern? Und wie kann ich schauen, wo der nächste Wert platziert werden muss?

Danke schon einmal.

 

[Atze]

mir würde da ein SortedSet einfallen

 

[bygones]

Hallo,

ich habe eine Menge int-Values. Diese möchte ich sortieren der Größe nach.
Wie/Wo kann ich diese nacheinander abspeichern? Und wie kann ich schauen, wo der nächste Wert platziert werden muss?

Danke schon einmal.

was meinst du mit "nacheinander abspeichern" ?

du brauchst erstmal einen Integer array um die vorhandenen sortierer zu nutzen, oder du schreibst (suchst ne fertige implementierung) ein sortierungsalgorithmus fuer int[]

 

[faetzminator]

Die Klasse [c]Arrays[/c] kann auch ein [c]int[][/c] sortieren: http://download.oracle.com/javase/6/docs/api/java/util/Arrays.html#sort%28int[]%29
Ansonsten würd ich aber eine [c]List<Integer>[/c] - oder wie von Atze vorgeschlagen, ein SortedSet - verwenden. Die [c]List[/c] kannst du nachträglich mit Collections (Java Platform SE 6) sortieren.

 

[bygones]

stimmt. (mit dem Arrays.sort).

wegen sorted set... die frage ist, muessen die daten immer sortiert sein (also auch zu einem beliebigen zeitpunkt , wenn zb nicht alle daten vorhanden sind), dann zb ein SortedSet.

Muessen die Daten nur am ende einmal sortiert werden und/oder der rest der applikation beruht auf einer array struktur, dann einfach am ende sortieren.

 

[tuttle64]

Da die Wrapper-Klasse Integer das Interface Comparable von Haus aus implementiert, lässt sich eine Liste vom Typ ArrayList<Integer> liste ebenfalls mit Collections.sort(liste) sortieren.

 

[faetzminator]

tuttle64, hat irgendwer etwas anderes behauptet?

 

[Schaaaf]

Danke... ich werde eure Tipps mal umsetzen.