order pairs

[MDVej]

Beste Tweakers,

Ik probeer het volgende:

Ik heb een lijst met paren:
[<E,C>,<D,B>,<F,C>,<B,A>,<G,E>,<C,A>]

hierbij is een paar ingedeeld als: <child,parent>

Ik wil deze lijst sorteren, zo danig dat een parent X alleen voor komt als een child X al geweest is.

Dit mag dus bijvoorbeeld opleveren:
[<B,A>,<D,B>,<C,A>,<E,C>,<F,C>,<G,E>]

Hoe kan ik hier het beste een snel sorteeralgoritme voor maken?

Bvd voor je reactie.

[RobIII]

Hai MDVej,

Bij deze wijs ik je vriendelijk op onze Programming Beleid Quickstart; als je die even doorneemt dan zul je zien dat je topic niet echt de bedoeling is in PRG. We verwachten een minimale eigen inzet voordat je een topic opent en die mis ik nu volledig. Wat heb je al geprobeerd? En heb je evt. iets gezocht en gevonden? En wat werkt(e) daar niet aan? Etc.

Je bent van harte welkom met een nieuw topic, maar neem dan wel de quickstart in acht

Tipje: schrijf het eens in pseudo-code uit en probeer dat om te gieten in werkelijke code.

[ Voor 14% gewijzigd door RobIII op 18-06-2007 17:38 ]