|
Parameter der Leistungsfähigkeit:
>
. Laufzeit:
ist die Zeit, die ein Algorithmus dazu benötigt eine Anzahl von N Elementen zu sortieren.
. zusätzlicher Speicherbedarf:
Grundsätzlich lassen sich die Sortieralgorithmen in drei Typen einteilen:
Verfahren, die am Ort sortieren und keinen zusätzlichen Speicher benötigen
Verfahren, bei denen eine Darstellung mittels verketteter Liste benutzt wird, sodaß sie im Speicher N zusätzliche Worte für Listenzeiger benötigen.
Verfahren, die so viel zusätzlichen Speicherplatz benötigen, um eine weitere Kopie des zu sortierenden Feldes zu speichern.
. Stabilität:
Ein Sortierverfahren wird stabil genannt, wenn es die Reihenfolge gleicher Schlüssel in der Datei beibehält.
Z.B. eine Menge von Schülern wird nach Noten sortiert (Noten = Schlüssel). Bei einer stabilen Methode sind die Schüler noch immer in alphabetischer Reihenfolge in der Liste aufgeführt; bei einer instabilen ist von einer alphabetischen Reihenfolge keine Rede mehr.
|
