Ψ Die Informatikseite

Menü
Unterabschnitte

Weitere Sortierverfahren

Countingsort

Das Vorkommen der Elemente im zu sortierenden Array wird einfach in einem Array gezählt und dann linear wieder geschrieben. Dieses Verfahren ist nur bei kleinen Universen anwendbar. Des weiteren dürfen hinter den Elementen keine weiteren Informationen mehr versteckt sein, die beim Sortieren mitsortiert werden (bei Datenbanken zum Beispiel der Fall).

Bucketsort

Die Elemente werden auf Buckets gelegt. Anders als bei Countingsort dürfen auch Informationen bei den Elementen enthalten sein.

Radixsort

Einzelne Teile werden mit stabilen Verfahren vorsortiert. Z.B kann kann eine alphabetische Sortierung damit erzeugen, indem man die einzelnen Buchstaben mit einem stabilen Verfahren von hinten nach vorne sortiert.