Sortierverfahren
aus www.iwiki.de, der freien Wissensdatenbank
Ein Sortierverfahren ist ein Algorithmus, der dazu dient, eine Liste von Elementen zu sortieren. Voraussetzung ist, dass auf der Menge der Elemente eine strenge schwache Ordnung definiert ist, z.B. die lexikographische Ordnung von Zeichenketten oder die numerische Ordnung von Zahlen.
Inhaltsverzeichnis |
Sortierverfahren
Es gibt verschiedene Sortierverfahren, die unterschiedlich effizient arbeiten. Einige Sortierverfahren benötigen außerdem neben dem zur Speicherung des Arrays nötigen noch weiteren Speicherplatz. Komplexität und Speicherbedarf hängen bei einigen Sortierverfahren von der anfänglichen Anordnung der Werte im Array ab, man unterscheidet dann zwischen Best Case (bester Fall), Average Case (Durchschnittsverhalten) und Worst Case (schlechtester Fall).
Die gebräuchlichsten Sortierverfahren sind:
- Insertion-Sort
- Selection-Sort
- Bubble-Sort
- Quick-Sort
- CleverQuick-Sort
- QuickOpt-Sort
- Heap-Sort
- BottomUp-Heap-Sort
Literatur
H.W. Lang: Algorithmen in Java. Oldenbourg (2003)
