🚀 go-pugleaf

In <1992Sep10.081642.25227@arb-phys.uni-dortmund.de>, Harry Schmidt writes:
>
>*******************************  start  *************************************
>
>Wir suchen einen optimierten Sortier-Algorithmus zur Implementierung in der
>Programmiersprache C auf PC/AT-kompatiblen Rechnern.
>Die zu sortierende Datei ist dabei auf der Festplatte des Systems gespeichert;
>der Sortiervorgang soll moeglichst schnell unter maximaler Verwendeung des
>freien Systemspeichers ablaufen.
>Bekannt sind Laenge der Datei, Laenge eines Datensatzes, Position und Laenge
>der Schluesselfelder (Schluesselfeld = Teil eines Datensatzes nach dem der
>Datensatz sortiert werden soll).
>Eine hierarchische Sortierung mit mehreren Schluesselfeldern waere
>wuenschenswert.
>Es koennen temporaere Sortierdateien auf der Festplatte entstehen, die
>Original-Datei kann aber auch ueberschrieben werden.
>
>Vielen Dank fuer Ihre Bemuehungen !!!
>
>********************************  end  **************************************
>

Wenn die Datei nicht komplett im Speicher sortiert werden kann, bleibt eigent-
lich nur, diese in mehrere kleine Dateien aufzusplitten, diese im Speicher
zu sortieren, wieder auf Platte zu schreiben und dann einen Heap aufzubauen
und daraus die grosse sortierte Datei zu bilden.

Gibt's noch mehr externe Sortieralgorithmen ?

alex
-- 
        Alexander Rossner                      ros@rossi.han.de