Einzelnen Beitrag anzeigen

Benutzerbild von himitsu
himitsu

Registriert seit: 11. Okt 2003
Ort: Elbflorenz
44.033 Beiträge
 
Delphi 12 Athens
 
#8

AW: Sortierung mit Abhängigkeit

  Alt 18. Nov 2013, 17:57
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
Garbage Collector ... Delphianer erzeugen keinen Müll, also brauchen sie auch keinen Müllsucher.
my Delphi wish list : BugReports/FeatureRequests
  Mit Zitat antworten Zitat