Delphi Doppelt verkettete Liste sortieren

Thema durchsuchen

Ansicht

Themen-Optionen

Doppelt verkettete Liste sortieren

Ein Thema von Mr.P-Funk · begonnen am 21. Feb 2005 · letzter Beitrag vom 14. Sep 2010

Vorheriger Beitrag

Nächster Beitrag

Niko

Registriert seit: 23. Jun 2003
416 Beiträge

Delphi 2006 Professional

Re: Doppelt verkettete Liste sortieren

22. Feb 2005, 14:04

Zitat von Mr.P-Funk:

Was ist der beste Weg eine doppelt verkettete Liste zu sortieren?
Das Problem ist nicht der Sortieralgorythmus selbst [zb: Quicksort, Shellsort,...], sondern der Zugriff auf ein Element in der Liste?

Wenn man ein Array sortiert, hat man ja einen Index und somit einen direkten Zugriff.

Genau deshalb ist Quicksort für eine verkettete Liste nicht besonders gut geeignet. Das schnellste Sortierverfahren für Listen dürfte Mergesort sein (benötigt keinen direkten Zugriff auf die Elemente).

"Electricity is actually made up of extremely tiny particles called electrons, that you cannot see with the naked eye unless you have been drinking." (Dave Barry)