qsort(3C) qsort(3C)
NAME
qsort - Mit Quicksort sortieren
SYNTAX
#include <stdlib.h>
void qsort(void *base, sizet nel, sizet width,
int (*compar) (const void *, const void *));
BESCHREIBUNG
qsort() ist eine Realisierung des Quicksort-Algorithmus. Es sortiert
eine Tabelle von Daten. Die Daten der Tabelle werden in aufsteigender
Reihenfolge sortiert, entsprechend der Vergleichsfunktion. base zeigt
auf das Element am Anfang der Tabelle. nel ist die Anzahl der Elemente
in der Tabelle. width spezifiziert die Größe eines jeden Elements in
Bytes. compar ist der Name der vom Benutzer definierten Vergleichs-
funktion, die von qsort() mit zwei Argumenten aufgerufen wird, die auf
die zu vergleichenden Elemente zeigen. Diese Funktion muß eine ganze
Zahl kleiner, gleich oder größer als Null zurückgeben, um anzuzeigen,
ob das erste Argument kleiner, gleich oder größer als das zweite ist.
HINWEISE
Wenn zwei Elemente nach dieser Funktion gleich sind, dann ist deren
Reihenfolge in der sortierten Tabelle unbestimmt.
SIEHE AUCH
sort(1), bsearch(3C), lsearch(3C), string(3C).
Seite 1 Reliant UNIX 5.44 Gedruckt 11/98