Sortieren mit PrevID

[jfheins]

TList.Sort wird ihm nicht helfen, da seine items ja nur paarweise verknüpft sind. Wenn man also 2 items hat kann man nicht immer feststellen, welches das "größere" ist.

Was helfen sollte, ist ein Index. Erstelle einen Index über PrevID, so dass du ein Element anhand seiner PrefID sehr schnell finden kannst. Wenn das nicht geht, sortiere die Liste nach PrefID und benutze eine binäre Suche.

[DeddyH]

die Verkettung habe ich geflissentlich überlesen.

[Satty67]

Wieviele Elemente sind es denn?

Mit einer Variante des BubbleSort könnte man das innerhalb der TList sortieren.

so grob auf die Art

Delphi-Quellcode:

SearchId = 0;
for i := Low to High-1 do
  for j := i to High do
    if Element[j].PrevID = SearchId then
    begin
      SearchID = Element[j].ID;
      Swap(i,j);
      Break;
    end;

[Gruber_Hans_12345]

Es sind eigentlich nicht so viele elemente ... aber dafür viele

Ne also in einer Liste sind so um die 100 Elemente drinnen aber es handelt sich sicher um bis zu 30000 solcher Listen die auf einen schlag sortiert werden müssen.

Ich glaub das mit dem Bubblesort hört sich mal am besten an bisher ...