Externes Sortieren

Schlagwörter:
Sortierverfahren, Algorithmus, Merphasen Sortieren, Teilsequenzen, Referat, Hausaufgabe, Externes Sortieren
Themengleiche Dokumente anzeigen

Referat
Externes Sortieren Sortieralgorithmen für Daten auf externen Speichern 1. Einleitung Sind die Daten, die sortiert werden sollen, zu groß um im internen Speicher gehalten zu werden, muß man auf externe Sortieralgorithmen zurückgreifen. Man kann dabei nicht auf ein beliebiges einzelnes Element zugreifen, da die Datei nur sequentiell lesbar und beschreibbar ist. Die Effizienz eines Algorithmus hängt von der Anzahl der übertragungen zwischen dem Arbeitsspeicher und dem peripheren Speicher ab. Je weniger übertragen werden muß, um so Effizienter ist er. Die bedeutendste Methode ist das Sortieren durch Mischen, auch merge sort genannt, von der es einige Variationen gibt: Direktes Mischen Natürliches Mischen M-Wege Mischen bzw. Ausgeglichenes Mehrweg-Mischen Merphasen Sortieren 2. ...

Autor:
Anzahl Wörter:
1027
Art:
Referat
Sprache:
Deutsch
Zurück