🚀 go-pugleaf

> >*******************************  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
>

als buchtipp: datenstrukturen und algorithmen (oder grad anders rum
                                               ??)
              (fuer modula II)

              von niklas (??) wirth

da stehen ein haufen von sortieralgorithmen (z.b. quicksort)
die im hauptspeicher arbeiten aber auch ein heapsort der mit
baendern (d.h. sequentiellen dateien) arbeitet. ich denke die
umsetzung von modula II/ pascal nach C duerfte nicht soo
schwer sein.

hans friedrich steffani