|
Hauptseite - Welches System? - Hardware - Software - Emulatoren - |
Internet MausNet Programmieren Verweise Über |
Übersteigt der Speicherbedarf für die Daten den vorhandenen Rechnerspeicher, müssen die Daten auf mehrere Dateien aufgeteilt werden. Jede einzelne Datei darf nur so groß sein, das sie in den Rechnerspeicher paßt und dort sortiert werden kann. Anschließend werden die einzelnen Dateien wieder zusammengeführt.
Die Beispiele benutzen nur 2 sortierte Dateien. Der Algorithmus läßt sich auch so implementieren, daß immer nur jeweils 2 Dateien verschmolzen werden. Der Sortieralgorithmus für das Sortieren im Speicher wurde weggelassen. Es kann einer der oben aufgeführten verwendet werden. Aufgrund der großen Datenmenge (sie passen komplett nicht in den Speicher!) sollte ein möglichst schneller gewählt werden.
Beispielcode
English version not yet available. |