Bei den üblichen Sortieralgorythmen (
Quicksort, Insertion sort, Selection sort, Bubble sort)
lässt sich das Sortieren auf zwei
Basisoperationen aufbauen:
- Vergleichen zweier Elemente (Compare)
- Vertauschen zweier Elemente (Exchange)
Deshalb lassen sich alle obigen Sortieralorythmen in einer Basisklasse implementieren, ohne dass der Basisklasse bekannt sein muss, welche Art von Daten sortiert werden sollen.
Es muss dann aber von der Basisklasse abgeleitet werden und die
virtuellen Methoden Compare und
Exchange überschrieben werden.
Es spielt keine Rolle, welche Art von Daten sortiert werden soll (Integer, Floats, Records, Strings, 2-Dim Arrays); solange eine abgeleitete Klasse bereitgestellt wird und auf die Daten über einen Index zugegriffen werden kann.
(wahlfreier Zugriff/Random Access)
Ein Beispiel zum Sortieren eines Integer Arrays ist enthalten.
In der Praxis wird man nur den
Quicksort - Algorythmus verwenden wollen, da dieser
wesentlich schneller als die übrigen arbeitet.
Die restlichen Algorythmen (Insertion sort, Selection sort, Bubble sort) sind nur zu Vergleichs-
und Lernzwecken enthalten.
Aber auch der Quicksort-Algo lässt sich noch an einigen Stellen verbessern (z.B. bei wenigen Elementen <= 4 ist Selection Sort schneller)
Antwort
Zitat
Linear-Darstellung
