Brug af qsort fra standard biblioteket

Forrige side: Eksempel: Bubble sort -- Tastaturgenvej: 'p'

Næste side: Array input og output parametre -- Tastaturgenvej: 'n'

Arrays og Pointere - slide 19 : 30

Brug af qsort fra standard biblioteket

Normalt anvender vi en eksisterende og effektiv sorteringsfunktion fra standard bibliotektet frem for en ineffektiv sorteringsfunktion, vi selv har skrevet

qsort fra stdlib.h

Anvendelse af qsort til sortering af et heltals array.

En variant af anvendelse af qsort - med int_compare funktion.

Output af programmerne.

qsort afhænger af en funktion - overført som en function pointer - der sammenligner to array elementer
element_compare(const void *ep1, const void *ep2)
element_compare(e1, e2)
- negativ: e1 anses for at være mindre end e2
- nul: e1 anses for at være lig med e2
- positiv: e1 anses for at være større end e2