Liste sortieren anhand optionalem Property

[Heady86]

Hi zusammen,

ich habe folgendes Problem. Ich habe eine Liste mit Objekten die jeweils eine Id und eine optionale SiblingId haben. Die SiblingId ist eine Positionsangabe die Elemente haben die bereits einmal
verschoben wurden(SiblingId = Id des Nachfolgers). Die anderen werden einfach in der Reihenfolge angezeigt wie sie aus der DB geholt wurden.

Beispiel:

Objekt 1:
ID 1
SiblingId null

Objekt 2:
ID 2
SiblingId null

Objekt 3:
ID 3
SiblingId 2

Nach Sortierung sollte die Reihenfolge Objekt 1, Objekt 3, Objekt 3 sein.
Ist das überhaupt mit einem einzelnen Compartor möglich? Mein Verständnisproblem ist, dass die SiblingId optional ist und ich die Reihenfolge der anderen gern belassen würde wie bisher.

Danke für Tipps, grüße

 

[Saheeda]

Ich würde die Objekte mit und ohne SiblingId in getrennten Listen speichern, sortieren und dann "abwechselnd" ausgeben. Je nachdem, ob die SiblingId der aktuellen Id gleicht oder nicht. Stichwort Merge-Algorithmus.

 

[Heady86]

Hi,
danke für die Unterstützung. Das heißt ich hab links die Liste ohne siblingId die die Reihenfolge so hat wie bisher und rechts die Liste mit den Elementen die eine SiblingId haben.

Dann eine leere Liste dritte Liste mit dem Merge Algorithmus aus den beiden Listen befüllen, hab ich das richtig verstanden?

Danke und gute Nacht

 

[Saheeda]

Ja. So würde ich es versuchen.