Doppelt verkettete Liste sortieren

[Noobinator]

Zitat:

Wie stark variiert denn die "länge" deiner einfach verketteten Liste?

zwischen 1 - x Elemente wobei x auch 500 000 Elemente sein können

Zitat:

Sortierung hat ja nichts mit der Art der Speicherung der daten zu tun. alle alle Methoden QuckSort, BubbleSort, ShellSort, die bei Arraya funktionieren sollten auch in Listen möglich sein.

Nuja aber Einzelne Algorithmen benötigen einen Indizierten Zugriff wie z.B. Quicksort, und sind somit weniger für meine Absichten geeignet, da ich diesen Zugriff auch erst implementieren müsste