Sortierung mit Abhängigkeit

[himitsu]

Code:

schleife i (0 bis ende) -> laufe die Liste durch, von oben nach unten
  schleife j (i bis ende) -> schleife über alles, was noch nicht einsortiert wurde
    wenn element j von nichts oder nur von etwas über i abhängt
      dann tausche Elemente an i und j aus und erhöhe i -> also j hochschieben
    erhöhe j
  ende j
  wenn in schleife j nichts getauscht wurde
    dann exception, da nicht auflösbar -> Abhängiges fehlt oder Kreisreferenz
  erhöhe i
ende i

Man kann natürlich vorher erstmal alles ohne Abhängigkeit hochziehen, aber das ist von den Abhängikeiten her ja egal

Denn so ist es ja, im Grund, auch OK

Code:

C
D = C
A = D
B = A
F