Huhu ich bins mal wieder.
Ich habe ein kleines Problem.
und zwar habe ich eine
Doppelt verkettete Liste of
einfach verkettete Liste
Diese Doppelt verkettete Liste möchte ich nun gerne sortieren und zwar nach der Länge der einfach verketteten Listen.
Dazu haben die einfachen Listen eine
Function GetAnzahl(Anker:Tliste):integer;
Nun Suche ich einen geeigneten Algorithmus.
Anforderungen:
- max lineares Zeitverhalten (wenn es möglich ist)
- Keine Rekursionen, nur Iterationen (ganz ganz wichtig da ich mit bis zu 1 mio Werten arbeiten muss).
- für viele Werte geeignet (200k aufwärts)
Um Fragen vorzubeugen warum ich kein Array of Liste nehme:
Laufzeit mir Array: 2h
Laufzeit mit Liste: 3 min
Pointer umhängen ist nunmal einfach schneller
Habe schon gegoogelt, aber entweder ich bin zu Dumm, oder es hatte noch niemand dieses Problem^^
Mfg
Noobinator