LinkedList sortieren

[Guest]

hi!
habe das Problem das ich aufgrund einer Eigenschaft (int) der Objecte in der Linked List diese sortieren muss. (kleinste Zahl -> am anfang der list; größte Zahl -> am ende der liste). Macht man das mit so einem Bubble Sort dingsda? kann mir da jemand mit einer guten url oder ein bischen code auf die Beine helfen?

 

[Beni]

Dadrin sind schon ein paar Sortieralgos vorbereitet:
http://java.sun.com/j2se/1.4.2/docs/api/java/util/Arrays.html

mfg Beni

 

[Pulvertoastman]

Für deinen Fall wohl eher passend ist

http://java.sun.com/j2se/1.4.2/docs/api/java/util/Collections.html#sort(java.util.List)

 

[bygones]

eine andere möglichkeit wäre ein TreeSet zu nehmen - das erledigt das sortieren von ganz alleine.

Wenn du Integer Objecte hinzufügst werden diese aufsteigend eingefügt - bei eigenen Objekten muss die Klasse die Methode compareTo(Object o) implementieren - in der kannst du dann nach belieben sortieren lassen.

TreeSet set = new TreeSet();
set.add(new MyObject();

mehr: http://java.sun.com/j2se/1.4.2/docs/api/java/util/TreeSet.html