|
Grundsätzlich werden zwei Sortiermethoden unterschieden:
. interne Sortiermethoden:
Trifft dann zu, wenn die zu sortierende Datei im Speicher untergebracht werden kann, oder wenn sie in Turbo Pascal in einem Feld (Array) gespeichert werden kann.
. externe Sortiermethoden:
Trifft dann zu, wenn das Sortieren auf einem Magnetband oder einer Magnetplatte erfolgt.
Wenn die zu sortierenden Datensätze zu groß sind sollte man es vermeiden sie zu verschieben, und man sollte das "indirekte Sortieren" anwenden. Hierbei werden die Datensätze nicht unnötigerweise umgeordnet, sondern vielmehr wird ein Feld von Zeigern (oder Indizes) so umgeordnet, daß der erste Zeiger auf den kleinsten Datensatz zeigt. Die Schlüssel können entweder mit den Datensätzen (wenn sie umfangreich sind) oder mit den Zeigern (wenn sie zu klein sind) gespeichert werden. Falls erforderlich können die Datensätze nach dem Sortieren umgeordnet werden.
|
